SAWSDL-iMatcher: A customizable and effective Semantic Web Service matchmaker

As the number of publicly available services grows, discovering proper services becomes an important issue and has attracted amount of attempts. This paper presents a new customizable and effective matchmaker, called SAWSDL-iMatcher. It supports a matchmaking mechanism, named iXQuery, which extends XQuery with various similarity joins for SAWSDL service discovery. Using SAWSDL-iMatcher, users can flexibly customize their preferred matching strategies according to different application requirements. SAWSDL-iMatcher currently supports several matching strategies, including syntactic and semantic matching strategies as well as several statistical-model-based matching strategies which can effectively aggregate similarity values from matching on various types of service description information such as service name, description text, and semantic annotation. Besides, we propose a semantic matching strategy to measure the similarity among SAWSDL semantic annotations. These matching strategies have been evaluated in SAWSDL-iMatcher on SAWSDL-TC2 and Jena Geography Dataset (JGD). The evaluation shows that different matching strategies are suitable for different tasks and contexts, which implies the necessity of a customizable matchmaker. In addition, it also provides evidence for the claim that the effectiveness of SAWSDL service matching can be significantly improved by statistical-model-based matching strategies. Our matchmaker is competitive with other matchmakers on benchmark tests at S3 contest 2009.

[1]  Matthias Klusch,et al.  Hybrid Adaptive Web Service Selection with SAWSDL-MX and WSDL-Analyzer , 2009, ESWC.

[2]  Matthias Klusch,et al.  WSMO-MX: A hybrid Semantic Web service matchmaker , 2009, Web Intell. Agent Syst..

[3]  Carole A. Goble,et al.  Learning domain ontologies for semantic Web service descriptions , 2005, J. Web Semant..

[4]  Matthias Klusch,et al.  OWLS-MX: A hybrid Semantic Web service matchmaker for OWL-S services , 2009, J. Web Semant..

[5]  Barbara Pernici,et al.  URBE: Web Service Retrieval Based on Similarity Evaluation , 2009, IEEE Transactions on Knowledge and Data Engineering.

[6]  Stijn Heymans,et al.  Two-Phase Web Service Discovery Based on Rich Functional Descriptions , 2007, ESWC.

[7]  Matthias Klusch,et al.  SAWSDL-MX2: A Machine-Learning Approach for Integrating Semantic Web Service Matchmaking Variants , 2009, 2009 IEEE International Conference on Web Services.

[8]  S. Cessie,et al.  Ridge Estimators in Logistic Regression , 1992 .

[9]  John Domingue,et al.  IRS-III: A Broker for Semantic Web Services Based Applications , 2006, International Semantic Web Conference.

[10]  William E. Winkler,et al.  AN APPLICATION OF THE FELLEGI-SUNTER MODEL OF RECORD LINKAGE TO THE 1990 U.S. DECENNIAL CENSUS , 1987 .

[11]  Abraham Bernstein,et al.  The Creation and Evaluation of iSPARQL Strategies for Matchmaking , 2008, ESWC.

[12]  Steffen Staab,et al.  Measuring Similarity between Ontologies , 2002, EKAW.

[13]  Ian H. Witten,et al.  Data mining - practical machine learning tools and techniques, Second Edition , 2005, The Morgan Kaufmann series in data management systems.

[14]  Ian Witten,et al.  Data Mining , 2000 .

[15]  Heiko Schuldt,et al.  CASCOM: Intelligent Service Coordination in the Semantic Web , 2008 .

[16]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[17]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

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

[19]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

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

[21]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

[22]  A. Bernstein,et al.  SimPack: A Generic Java Library for Similarity Measures in Ontologies , 2005 .

[23]  Katia P. Sycara,et al.  Semantic Web Service Discovery in the OWL-S IDE , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[24]  Vijay V. Raghavan,et al.  Retrieval system evaluation using recall and precision: problems and answers , 1989, SIGIR '89.

[25]  Ian Horrocks,et al.  Deciding Semantic Matching of Stateless Services , 2006, AAAI.

[26]  Mark Klein,et al.  How Similar Is It? Towards Personalized Similarity Measures in Ontologies , 2005, Wirtschaftsinformatik.

[27]  Martin F. Porter,et al.  An algorithm for suffix stripping , 1997, Program.

[28]  Ralph Grishman,et al.  Analyzing language in restricted domains : sublanguage description and processing , 1986 .

[29]  Baowen Xu,et al.  Lily: Ontology Alignment Results for OAEI 2008 , 2008, OM.

[30]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

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

[32]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[33]  Ting Wang,et al.  Extracting Semantic Constraint from Description Text for Semantic Web Service Discovery , 2008, SEMWEB.

[34]  Jörg Becker,et al.  An Ontology-Based Natural Language Service Discovery Engine - Design and Experimental Evaluation , 2010, ECIS.

[35]  Abraham Bernstein,et al.  The Fundamentals of iSPARQL: A Virtual Triple Approach for Similarity-Based Semantic Web Tasks , 2007, ISWC/ASWC.

[36]  Matthew A. Jaro,et al.  Advances in Record-Linkage Methodology as Applied to Matching the 1985 Census of Tampa, Florida , 1989 .

[37]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[38]  Eyhab Al-Masri,et al.  Discovering the best web service , 2007, WWW '07.

[39]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[40]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[41]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .