webLyzard Publications

Optimizing Queries to Remote Resources

Weichselbraun, Albert (2011) Optimizing Queries to Remote Resources. Journal of Intelligent Information Systems, 37 (2). pp. 119-137. ISSN 0925-9902

[thumbnail of Optimizing Queries to Remote Resources]
Preview
PDF (Optimizing Queries to Remote Resources) - Accepted Version
378kB

Official URL: http://www.springerlink.com/content/927h8v82078318...

Abstract

One key property of the Semantic Web is its support for interoperability. Recent research in this area focuses on the integration of multiple data sources to facilitate tasks such as ontology learning, user query expansion and context recognition. The growing popularity of such machups and the rising number of Web APIs supporting links between heterogeneous data providers asks for intelligent methods to spare remote resources and minimize delays imposed by queries to external data sources. This paper suggests a cost and utility model for optimizing such queries by leveraging optimal stopping theory from business economics: applications are modeled as decision makers that look for optimal answer sets. Queries to remote resources cause additional cost but retrieve valuable information which improves the estimation of the answer set's utility. Optimal stopping optimizes the trade-off between query cost and answer utility yielding optimal query strategies for remote resources. These strategies are compared to conventional approaches in an extensive evaluation based on real world response times taken from seven popular Web services.

Item Type:Article
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
ID Code:29
Deposited By: Dr Albert Weichselbraun
Deposited On:29 Sep 2011 19:06
Last Modified:29 Sep 2011 19:09

Repository Staff Only: item control page