Ontology-based semantic matchmaking approach

As a greater number of Web Services are made available, support for service discovery mechanisms become essential. Services can have quite different Quality of Service characteristics (such as their response time when given a particular set of data). A service requestor therefore requires more sophisticated approaches to find a service that meets a particular behavior, because supporting matching between a service request and properties is not straightforward. Matchmaking plays a vital role in this discovery process. We propose a novel matchmaking algorithm to effectively compute the semantic distance of concepts in an ontology. It is based on description logic formalization and reasoning, extends simple subsumption matching found in other approaches and allows match ranking. We have implemented the proposed approach and used the developed prototype in the context of service discovery in the visualization domain.

[1]  Matthias Klusch,et al.  Larks: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace , 2002, Autonomous Agents and Multi-Agent Systems.

[2]  Francesco M. Donini,et al.  Concept Abduction and Contraction in Description Logics , 2003, Description Logics.

[3]  Anne H. H. Ngu,et al.  Semantic brokering over dynamic heterogeneous data sources in InfoSleuth/sup TM/ , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[4]  Ian Horrocks,et al.  Practical Reasoning for Expressive Description Logics , 1999, LPAR.

[5]  Peter F. Patel-Schneider,et al.  A Semantics and Complete Algorithm for Subsumption in the CLASSIC Description Logic , 1993, J. Artif. Intell. Res..

[6]  Katia P. Sycara,et al.  An Efficient Algorithm for OWL-S Based Semantic Search in UDDI , 2004, SWSWPC.

[7]  Francesco M. Donini,et al.  A Formal Approach to Ontology-Based Semantic Match of Skills Descriptions , 2003, J. Univers. Comput. Sci..

[8]  Ken Brodlie,et al.  Scientific visualization: techniques and applications , 1992 .

[9]  J. Gonzalez-Castillo,et al.  Description logics for matchmaking of services , 2001 .

[10]  Stefan Decker,et al.  Ontology-Based Resource Matching in the Grid - The Grid Meets the Semantic Web , 2003, SEMWEB.

[11]  Ian Horrocks,et al.  A software framework for matchmaking based on semantic web technology , 2003, WWW '03.

[12]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[13]  Holger Knublauch,et al.  The Protégé OWL Plugin: An Open Development Environment for Semantic Web Applications , 2004, SEMWEB.