OPOSSUM: Indexing techniques for an order-of-magnitude improvement of service matchmaking times

Eran Toch*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

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).

Original languageEnglish
Title of host publicationSemantic Web Services
Subtitle of host publicationAdvancement Through Evaluation
PublisherSpringer Berlin Heidelberg
Pages49-62
Number of pages14
ISBN (Electronic)9783642287350
ISBN (Print)9783642287343
DOIs
StatePublished - 1 Jan 2012

Fingerprint

Dive into the research topics of 'OPOSSUM: Indexing techniques for an order-of-magnitude improvement of service matchmaking times'. Together they form a unique fingerprint.

Cite this