Abstract
Indexing is a primary technique for enhancing the performance of search engines, databases and other data-intensive applications. In this chapter, we show how ontology-based indexing can be used to enhance the performance of matchmakers for semantic Web services. We provide an overview of the indexing architecture, and describe how ontologies can be used as the basis of index structures that enable sub-linear query inference process. We describe several key tradeoffs that characterize the index, such as the tradeoff between scalability and precision. We demonstrate our method by describing OPOSSUM, an index-based matchmaker, which was the fastest matchmaker at the 2009 International Semantic Service Selection Contest (S3).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The OWL-S service retrieval test collection OWLS-TC v2 consists of more than 570 services specified in OWL-S 1.1 covering seven application domains, and obtained from public IBM UDDI registries and semi-automatically transformed from WSDL to OWL-S. The collection can be found at: http://projects.semwebcentral.org/projects/owls-tc/
- 2.
The code of OPOSSUM is distributed under open-source license, and can be downloaded from http://projects.semwebcentral.org/projects/opossum/. A description of OPOSSUM’s indexing and retrieval methods is presented at [9].
References
A. Brogi, S. Corfini, R. Popescu, Semantics-based composition-oriented discovery of web services. ACM Trans. Internet Technol. 8(4), 1–39 (2008)
T. Di Noia, E. Di Sciascio, F.M. Donini, Semantic matchmaking as non-monotonic reasoning: a description logic approach. J. Artif. Intell. Res. 29, 269–307 (2007)
G. Graefe, Query evaluation techniques for large databases. ACM Comput. Surv. 25, 73–169 (1993)
C. Kiefer, A. Bernstein, The creation and evaluation of isparql strategies for matchmaking. in 5th European Semantic Web Conference (ESWC2008), Tenerife, pp. 463–477, June 2008
M. Klusch, Semantic service coordination. in CASCOM – Intelligent Service Coordination in the Semantic Web, Chapter 4, ed. by H. Schuldt M. Schumacher, H. Helin (Birkhaeuser Verlag, Basel/Springer, London, 2008)
M. Klusch, P. Kapahnke, B. Fries, Hybrid semantic web service retrieval: a case study with owls-mx, in International Conference on Semantic Computing (IEEE Computer Society, Washington, 2008), pp. 323–330
M. Klusch, B. Fries, K.P. Sycara, Owls-mx: a hybrid semantic web service matchmaker for owl-s services. J. Web Semant. 7(2), 121–133 (2009)
K. Sycara, S. Widoff, M. Klusch, J. Lu, Larks: dynamic matchmaking among heterogeneous software agents in cyberspace. Auton. Agent Multi-Agent Syst. 5(2), 173–203 (2002)
E. Toch, A. Gal, I. Reinhartz-Berger, D. Dori, A semantic approach to approximate service retrieval. ACM Trans. Internet Technol. 8(1), 2 (2007)
E. Toch, I. Reinhartz-Berger, D. Dori, Humans, semantic services and similarity: a user study of semantic web services matching and composition. Web Semant. 9(1), 16–28 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Toch, E. (2012). OPOSSUM: Indexing Techniques for an Order-of-Magnitude Improvement of Service Matchmaking Times. In: Blake, B., Cabral, L., König-Ries, B., Küster, U., Martin, D. (eds) Semantic Web Services. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28735-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-28735-0_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28734-3
Online ISBN: 978-3-642-28735-0
eBook Packages: Computer ScienceComputer Science (R0)