webLyzard Publications

Applying Optimal Stopping for Optimizing Queries to External Semantic Web Resources

Weichselbraun, Albert (2009) Applying Optimal Stopping for Optimizing Queries to External Semantic Web Resources. In: Software and Data Technologies. Communications in Computer and Information Science, 47 . Springer, Berlin-Heidelberg, pp. 105-118.

PDF (Applying Optimal Stopping for Optimizing Queries to External Semantic Web Resources) - Accepted Version

Official URL: http://www.springerlink.com/content/h54q7211326up0...


The rapid increase in the amount of available information from various online sources poses new challenges for programs that endeavor to process these sources automatically and identify the most relevant material for a given application. This paper introduces an approach for optimizing queries to Semantic Web resources based on ideas originally proposed by MacQueen for optimal stopping in business economics. Modeling applications as decision makers looking for optimal action/answer sets, facing search costs for acquiring information, test costs for checking these information, and receiving a reward depending on the usefulness of the proposed solution, 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 popular Web services.

Item Type:Book Section
Uncontrolled Keywords:optimal stopping, search test stop, semantic web, data acquisition
Subjects:H Social Sciences > HA Statistics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Faculty of Law, Arts and Social Sciences > School of Management
ID Code:16
Deposited By: Dr Albert Weichselbraun
Deposited On:03 Aug 2010 06:11
Last Modified:03 Aug 2010 06:11

Repository Staff Only: item control page