Web Services Discovery Utilizing Semantically Annotated WSDL

To make semantic Web services accessible to users, providers use registries to publish them. Unfortunately, the current registries use discovery mechanisms which are inefficient, as they do not support discovery based on the semantics of the services and thus lead to a considerable number of irrelevant matches. Semantic discovery and matching of services is a promising approach to address this challenge. This paper presents an algorithm to match a semantic Web service request described with SAWSDL against semantic Web service advertisements. The algorithm is novel in three fundamental aspects. First, the similarity among semantic Web service properties, such as inputs and outputs, is evaluated using Tversky's model which is based on concepts (classes), their semantic relationships, and their common and distinguishing features (properties). Second, the algorithm, not only takes into account services' inputs and outputs, but it also considers the functionality of services. Finally, the algorithm is able to match a semantic Web service request against advertisements that are annotated with concepts that are with or without a common ontological commitment. In other words, it can evaluate the similarity of concepts defined in the context of different ontologies.

[1]  Mark Klein,et al.  Serching for services on the semantic web using process ontologies , 2001, The Emerging Semantic Web.

[2]  Amit P. Sheth,et al.  Introduction to Semantic Web Services and Web Process Composition , 2004, SWSWPC.

[3]  Max J. Egenhofer,et al.  Determining Semantic Similarity among Entity Classes from Different Ontologies , 2003, IEEE Trans. Knowl. Data Eng..

[4]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[5]  Deborah L. McGuinness,et al.  Bringing Semantics to Web Services: The OWL-S Approach , 2004, SWSWPC.

[6]  Ted Pedersen,et al.  Extended Gloss Overlaps as a Measure of Semantic Relatedness , 2003, IJCAI.

[7]  Amit P. Sheth,et al.  Web Service Semantics - WSDL-S , 2005 .

[8]  Amit P. Sheth,et al.  Semantic Web Process: powering next generation of processes with Semantics and Web services , 2005 .

[9]  Antonio Jorge Silva Cardoso,et al.  Quality of service and semantic composition of workflows , 2002 .

[10]  Jacek Kopecky,et al.  Semantic Annotations for WSDL , 2007 .

[11]  Alan F. Smeaton,et al.  Using WordNet in a Knowledge-Based Approach to Information Retrieval , 1995 .

[12]  Amit P. Sheth,et al.  Framework for Semantic Web Process Composition , 2003, Int. J. Electron. Commer..

[13]  Amit P. Sheth,et al.  Amicalola report: database and information systems research challenges and opportunities in semantic web and enterprises , 2002, SGMD.

[14]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[15]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[16]  Kurt Geihs,et al.  Ranked Matching for Service Descriptions Using OWL-S , 2004, KiVS.

[17]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[18]  Jos de Bruijn,et al.  WWW: WSMO, WSML, and WSMX in a Nutshell , 2006, ASWC.

[19]  A. Tversky Features of Similarity , 1977 .

[20]  Kenneth Ward Church,et al.  Word Association Norms, Mutual Information, and Lexicography , 1989, ACL.

[21]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[22]  Christiane Fellbaum,et al.  Combining Local Context and Wordnet Similarity for Word Sense Identification , 1998 .

[23]  Peter D. Turney Mining the Web for Synonyms: PMI-IR versus LSA on TOEFL , 2001, ECML.

[24]  Pat Langley,et al.  Editorial: On Machine Learning , 1986, Machine Learning.

[25]  Amit P. Sheth,et al.  Semantic E-Workflow Composition , 2003, Journal of Intelligent Information Systems.

[26]  Amit P. Sheth,et al.  Semantic Web Services, Processes and Applications (Semantic Web and Beyond: Computing for Human Experience) , 2006 .

[27]  Amit P. Sheth,et al.  Meteor-s web service annotation framework , 2004, WWW '04.

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

[29]  Frank Keller,et al.  Using the Web to Obtain Frequencies for Unseen Bigrams , 2003, CL.

[30]  Francisco Curbera,et al.  Web services description language (wsdl) version 1. 2 , 2001 .

[31]  Amit P. Sheth,et al.  METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services , 2005, Inf. Technol. Manag..

[32]  James A. Hendler,et al.  The Semantic Web — ISWC 2002 , 2002, Lecture Notes in Computer Science.

[33]  Roberto Chinnici,et al.  Web Services Description Language (WSDL) Version 2.0 Part 1: Core Language , 2007 .

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

[35]  C. J. van Rijsbergen,et al.  Finding Out About: A Cognitive Perspective on Search Engine Technology and the WWW , 2001 .

[36]  Michael Heine,et al.  Finding Out About: A Cognitive Perspective on Search Engine Technology and the WWW , 2002, J. Documentation.

[37]  Jianwen Su,et al.  Academic and Industrial Research: Do Their Approaches Differ in Adding Semantics to Web Services? , 2004, SWSWPC.

[38]  Roy Rada,et al.  Development and application of a metric on semantic nets , 1989, IEEE Trans. Syst. Man Cybern..

[39]  Amit P. Sheth,et al.  Processes Driving the Networked Economy , 1999, IEEE Concurr..

[40]  Michael E. Lesk,et al.  Automatic sense disambiguation using machine readable dictionaries: how to tell a pine cone from an ice cream cone , 1986, SIGDOC '86.

[41]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[42]  Fausto Giunchiglia,et al.  The Semantic Web - ASWC 2006, First Asian Semantic Web Conference, Beijing, China, September 3-7, 2006, Proceedings , 2006, ASWC.

[43]  Pradeep Ravikumar,et al.  A Comparison of String Distance Metrics for Name-Matching Tasks , 2003, IIWeb.

[44]  Alan F. Smeaton,et al.  Experiments on using semantic distances between words in image caption retrieval , 1996, SIGIR '96.

[45]  Amit P. Sheth,et al.  Semantic Web Services and Web Process Composition, First International Workshop, SWSWPC 2004, San Diego, CA, USA, July 6, 2004, Revised Selected Papers , 2005, SWSWPC.

[46]  David W. Conrath,et al.  Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy , 1997, ROCLING/IJCLCLP.

[47]  Claudio Bartolini,et al.  A Semantic Web Approach to Service Description for Matchmaking of Services , 2001, SWWS.