nach oben

Journal of Intelligent Information Systems

Erschienen in:

01.10.2011

Optimizing queries to remote resources

verfasst von: Albert Weichselbraun

Erschienen in: Journal of Intelligent Information Systems | Ausgabe 2/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Nächster Artikel A vector-space dynamic feature for phrase-based statistical machine translation

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

The tables in the figures are based on an example h function introduced by Hartmann (1985).

SO and AT do not consider costs.

Bizer, C. (2009). The emerging web of linked data. IEEE Intelligent Systems, 24(5), 87–92. doi:10.1109/MIS.2009.102.CrossRef

Das, R., Whalley, I., & Kephart, J. O. (2006). Utility-based collaboration among autonomous agents for resource allocation in data centers. In AAMAS ’06: Proceedings of the fifth international joint conference on autonomous agents and multiagent systems (pp. 1572–1579). New York: ACM. doi:10.1145/1160633.1160935.CrossRef

Ferguson, T. S. (2009). Optimal stopping and applications. Mathematics Department, University of California. URL:http://www.math.ucla.edu/~tom/Stopping/Contents.html. Online publication, last visited 2 June 2010.

Freeman, P. R. (1983). The secretary problem and its extensions: A review. International Statistical Review, 51(2), 189–206.MathSciNetMATHCrossRef

Grass, J., & Zilberstein, S. (2000). A value-driven system for autonomous information gathering. Journal of Intelligent Information Systems, 14(1), 5–27. doi:10.1023/A:1008718418982.CrossRef

Gupta, C., Bhowmik, R., Head, M. R., Govindaraju, M., & Meng, W. (2007). Improving performance of web services query matchmaking with automated knowledge acquisition. In Web Intelligence (pp. 559–563). IEEE Computer Society.

Hartmann, J. (1985). Wirtschaftliche alternativensuche mit informationsbeschaffung unter unsicherheit. PhD thesis, Universität Fridericiana Karlsruhe.

Horvitz, E. J., Breese, J. S., & Henrion, M. (1988). Decision theory in expert systems and artificial intelligence. International Journal of Approximate Reasoning, 2, 247–302. doi:10.1016/0888-613X(88)90120-X.CrossRef

Hubmann-Haidvogel, A., Scharl, A., & Weichselbraun, A. (2009). Multiple coordinated views for searching and navigating web content repositories. Information Sciences, 179(12), 1813–1821. doi:10.1016/j.ins.2009.01.030.CrossRef

Ipeirotis, P. G., Agichtein, E., Jain, P., & Gravano, L. (2007). Towards a query optimizer for text-centric tasks. ACM Transactions on Database Systems, 32(4):21. doi:10.1145/1292609.1292611.CrossRef

Johnson, E. J., & Payne, J. W. (1985). Effort and accuracy in choice. Management Science, 31(4), 395–414. doi:10.1287/mnsc.31.4.395.CrossRef

Kephart, J. O., & Das, R. (2007). Achieving self-management via utility functions. IEEE Internet Computing, 11(1), 40–48. doi:10.1109/MIC.2007.2.CrossRef

Kukulenz, D., & Ntoulas, A. (2007). Answering bounded continuous search queries in the world wide web. In WWW ’07: Proceedings of the 16th international conference on World Wide Web (pp. 551–560). New York: ACM. doi:10.1145/1242572.1242647.CrossRef

Lim, C., Bearden, J. N., & Smith, J. C. (2006). Sequential search with multiattribute options. Decision Analysis, 3(1), 3–15. doi:10.1287/deca.1050.0044.CrossRef

Liu, W., Weichselbraun, A., Scharl, A., & Chang, E. (2005). Semi-automatic ontology extension using spreading activation. Journal of Universal Knowledge Management, 0(1), 50–58. http://www.jukm.org/jukm_0_1/semi_automatic_ontology_extension.

MacQueen, J. (1964). Optimal policies for a class of search and evaluation problems. Management Science, 10(4), 746–759.CrossRef

Marcozzi, M. D. (2008). On the approximation of infinite dimensional optimal stopping problems with application to mathematical finance. Journal of Scientific Computing, 34(3), 287–307. doi:10.1007/s10915-007-9168-2.MathSciNetMATHCrossRef

Montgomery, A. L., Hosanagar, K., Krishnan, R., & Clay, K. B. (2004). Designing a better shopbot. Management Science, 50(2) 189–206. doi:10.1287/mnsc.1030.0151.CrossRef

Scharl, A., Weichselbraun, A., & Liu, W. (2007). Tracking and modelling information diffusion across interactive online media. International Journal of Metadata, Semantics and Ontologies, 2(2), 136–145. doi:10.1504/IJMSO.2007.016807.CrossRef

Shugan, S. M. (1980). The cost of thinking. The Journal of Consumer Research, 7(2), 99–111.MathSciNetCrossRef

Siorpaes, K., & Hepp, M. (2008). Games with a purpose for the semantic web. IEEE Intelligent Systems & Their Applications, 23, 50–60. doi:10.1109/MIS.2008.45.CrossRef

Strunk, J. D., Thereska, E., Faloutsos, C., & Ganger, G. R. (2008). Using utility to provision storage systems. In FAST’08: Proceedings of the 6th USENIX conference on file and storage technologies (pp. 1–16). Berkeley: USENIX Association.

Tesauro, G., Jong, N. K., Das, R., & Bennani, M. N. (2007). On the use of hybrid reinforcement learning for autonomic resource allocation. Cluster Computing, 10(3), 287–299. doi:10.1007/s10586-007-0035-6.CrossRef

Vengerov, D. (2007). A reinforcement learning approach to dynamic resource allocation. Engineering Applications of Artificial Intelligence, 20(3), 383–390. doi:10.1016/j.engappai.2006.06.019.CrossRef

Verma, A., Jain, R., & Ghosal, S. (2008). A utility-based unified disk scheduling framework for shared mixed-media services. ACM Transactions on Storage, 3(4), 1–30. doi:10.1145/1326542.1326546.CrossRef

Wang, Y. J., Sanderson, R., Coenen, F., & Leng, P. (2008). Document-base extraction for single-label text classification. In Proceedings of the 10th international conference on data warehousing and knowledge discovery (DaWaK-2008) (pp. 357–367). Berlin, Heidelberg: Springer. doi:10.1007/978-3-540-85836-2_34.

Weichselbraun, A. (2009). Applying optimal stopping for optimizing queries to external semantic web resources. In J. Cordeiro, B. Shishkov, A. Ranchordas, & M. Helfert (Eds.), Software and data technologies, communications in computer and information science (Vol. 47, pp. 105–118). Berlin-Heidelberg: Springer doi:10.1007/978-3-642-05201-9.

Yeo, C. S., & Buyya, R. (2007). Pricing for utility-driven resource management and allocation in clusters. International Journal of High Performance Computing Applications, 21(4), 405–418. doi:10.1177/1094342007083776.CrossRef

Zhang, M., Martin, P., Powley, W., & Bird, P. (2008). Using economic models to allocate resources in database management systems. In CASCON ’08: Proceedings of the 2008 conference of the center for advanced studies on collaborative research (pp. 248–259). New York: ACM. doi:10.1145/1463788.1463814.CrossRef

Titel: Optimizing queries to remote resources
verfasst von: Albert Weichselbraun
Publikationsdatum: 01.10.2011
Verlag: Springer US
Erschienen in: Journal of Intelligent Information Systems / Ausgabe 2/2011
Print ISSN: 0925-9902
Elektronische ISSN: 1573-7675
DOI: https://doi.org/10.1007/s10844-010-0129-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 2/2011

A vector-space dynamic feature for phrase-based statistical machine translation

Load shedding for multi-way stream joins based on arrival order patterns

Using ontology databases for scalable query answering, inconsistency detection, and data integration

Operators for transforming kernels into quasi-local kernels that improve SVM accuracy

Effective monitoring by efficient fingerprint matching using a forest of NAQ-trees

A graph model for mutual information based clustering