STRATEGIES FOR OPTIMIZING QUERYING THIRD PARTY RESOURCES IN SEMANTIC WEB APPLICATIONS

Albert Weichselbraun

2008

Abstract

One key property of the Semantic Web is its support for interoperability. Combining knowledge sources from different authors and locations yields refined and better results. Current Semantic Web applications only use a limited amount of particularly useful and popular information providers like Swoogle, geonames, etc. for their queries. As more and more applications facilitating Semantic Web technologies emerge, the load caused by these applications is expected to grow, requiring more efficient ways for querying external resources. This research suggests an approach for query optimization based on ideas originally proposed by McQueen for optimal stopping in business economics. Applications querying external resources are modeled as decision makers looking for optimal action/answer sets, facing search costs for acquiring information, test costs for checking the acquired information, and receiving a reward depending on the usefulness of the proposed solution. Applying these concepts to the information system domain yields strategies for optimizing queries to external services. An extensive evaluation compares these strategies to a conventional coverage based approach, based on real world response times taken from three different popular Web services.

References

  1. Amitay, E., Har'El, N., Sivan, R., and Soffer, A. (2004). Web-a-where: geotagging web content. In SIGIR 7804: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, pages 273-280, New York, NY, USA. ACM.
  2. Grass, J. and Zilberstein, S. (March 2000). A value-driven system for autonomous information gathering. Journal of Intelligent Information Systems, 14:5-27(23).
  3. Gupta, C., Bhowmik, R., Head, M. R., Govindaraju, M., and Meng, W. (2007). Improving performance of web services query matchmaking with automated knowledge acquisition. In Web Intelligence, pages 559-563. IEEE Computer Society.
  4. Hartmann, J. (1985). Wirtschaftliche Alternativensuche mit Informationsbeschaffung unter Unsicherheit. PhD thesis, Universitöt Fridericiana Karlsruhe.
  5. Horvitz, E. J., Breese, J. S., and Henrion, M. (1988). Decision theory in expert systems and artificial intelligence. International Journal of Approximate Reasoning, 2:247-302.
  6. Ipeirotis, P. G., Agichtein, E., Jain, P., and Gravano, L. (2007). Towards a query optimizer for text-centric tasks. ACM Trans. Database Syst., 32(4):21.
  7. Lehmann, E. L. and Romano, J. P. (2005). Testing Statistical Hypotheses. Springer, New York, 3rd edition edition.
  8. Liu, W., Weichselbraun, A., Scharl, A., and Chang, E. (2005). Semi-automatic ontology extension using spreading activation. Journal of Universal Knowledge Management, 0(1):50-58.
  9. MacQueen, J. (1964). Optimal policies for a class of search and evaluation problems. Management Science, 10(4):746-759.
  10. Scharl, A., Weichselbraun, A., and Liu, W. (2007). Tracking and modelling information diffusion across interactive online media. International Journal of Metadata, Semantics and Ontologies, 2(2):136-145.
Download


Paper Citation


in Harvard Style

Weichselbraun A. (2008). STRATEGIES FOR OPTIMIZING QUERYING THIRD PARTY RESOURCES IN SEMANTIC WEB APPLICATIONS . In Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8111-51-7, pages 111-118. DOI: 10.5220/0001876901110118


in Bibtex Style

@conference{icsoft08,
author={Albert Weichselbraun},
title={STRATEGIES FOR OPTIMIZING QUERYING THIRD PARTY RESOURCES IN SEMANTIC WEB APPLICATIONS},
booktitle={Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2008},
pages={111-118},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001876901110118},
isbn={978-989-8111-51-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - STRATEGIES FOR OPTIMIZING QUERYING THIRD PARTY RESOURCES IN SEMANTIC WEB APPLICATIONS
SN - 978-989-8111-51-7
AU - Weichselbraun A.
PY - 2008
SP - 111
EP - 118
DO - 10.5220/0001876901110118