Semantic Web Service matchmakers: state of the art and challenges

Web services provide a standard means for the interoperable operations between electronic devices in a network. The mission of Web service discovery is to seek an appropriate Web service for a service requester on the basis of the service descriptions in Web service advertisements and the service requester's requirements. Nevertheless, the standard language used for encoding service descriptions does not have the capacity to specify the capabilities of a Web service, leading to the problem of ambiguity in the service discovery process. This brings up the vision of Semantic Web Services and Semantic Web Service discovery, which make use of the Semantic Web technologies to enrich the semantics of service descriptions for service discovery. Semantic Web Service matchmakers are the programs or frameworks designed to implement the task of Semantic Web Service discovery and have drawn a significant amount of attention from both academia and industry from the start of this century. In this paper, we conduct a survey of the contemporary Semantic Web Service matchmakers in order to obtain an overview of the state of the art in this research area. We summarize six technical dimensions from the past literature and analyze the typical Semantic Web Service matchmakers mostly developed during the past 4 or 5 years in terms of the six dimensions. By means of this analysis, we gain an understanding of the current research and summarize a series of potential issues to that would provide the foundation for future research in this area.Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

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

[3]  David McLean,et al.  An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources , 2003, IEEE Trans. Knowl. Data Eng..

[4]  Julian Padget,et al.  ALIVE: A Model-Driven Framework to Develop Dynamic, Flexible, Distributed Service-Oriented Systems , 2010, 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[5]  Leo Obrst,et al.  Translating OWL and semantic web rules into prolog: Moving toward description logic programs , 2007, Theory and Practice of Logic Programming.

[6]  Rynson W. H. Lau,et al.  Introduction to special issue internet technologies for distance education , 2008, TOIT.

[7]  Artem Polyvyanyy,et al.  Evaluation of a Novel Information Retrieval Model: eTVSM "Evaluation eines neuartigen Modells für das Information-Retrieval: eTVSM" , 2007 .

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

[9]  Hai Dong,et al.  Focused Crawling for Automatic Service Discovery, Annotation, and Classification in Industrial Digital Ecosystems , 2011, IEEE Transactions on Industrial Electronics.

[10]  Verena Kantere,et al.  Storing and Indexing Spatial Data in P2P Systems , 2009, IEEE Transactions on Knowledge and Data Engineering.

[11]  Ting Wang,et al.  SAWSDL-iMatcher: A customizable and effective Semantic Web Service matchmaker , 2011, J. Web Semant..

[12]  Emanuele Della Valle,et al.  GLUE2: A Web Service Discovery Engine with Non-Functional Properties , 2008, 2008 Sixth European Conference on Web Services.

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

[14]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[15]  Umesh Bellur,et al.  Semantic Matchmaking Algorithms , 2008 .

[16]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[17]  Abraham Bernstein,et al.  Imprecise RDQL: towards generic retrieval in ontologies using similarity joins , 2006, SAC '06.

[18]  Douglas B. Moran,et al.  The Open Agent Architecture: A Framework for Building Distributed Software Systems , 1999, Appl. Artif. Intell..

[19]  E. D. Valle,et al.  The mediator centric approach to Automatic Web Service Discovery of Glue , 2005 .

[20]  Matthias Klusch,et al.  Semantic Web Service Selection with SAWSDL-MX , 2008, SMRR.

[21]  Georgios Meditskos,et al.  Structural and Role-Oriented Web Service Discovery with Taxonomies in OWL-S , 2010, IEEE Transactions on Knowledge and Data Engineering.

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

[23]  Vasant Honavar,et al.  A framework for semantic web services discovery , 2005, WIDM '05.

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

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

[26]  Elizabeth Chang,et al.  A framework for discovering and classifying ubiquitous services in digital health ecosystems , 2011, J. Comput. Syst. Sci..

[27]  Introduction to UDDI: Important Features and Functional Concepts , 2004 .

[28]  Philip Resnik,et al.  Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language , 1999, J. Artif. Intell. Res..

[29]  Birgitta König-Ries,et al.  Semantic Service Discovery with DIANE Service Descriptions , 2007, 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops.

[30]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[31]  Valeria De Antonellis,et al.  Flexible Semantic-Based Service Matchmaking and Discovery , 2008, World Wide Web.

[32]  Dieter Fensel,et al.  Semantic Web Service Discovery in the WSMO Framework , 2007 .

[33]  Tiziana Margaria,et al.  An Approach to Discovery with miAamics and jABC , 2007, 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops.

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

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

[36]  Maria Ganzha,et al.  WSColab: Structured Collaborative Tagging for Web Service Matchmaking , 2010, WEBIST.

[37]  Tomas Vitvar,et al.  SAWSDL: Semantic Annotations for WSDL and XML Schema , 2007, IEEE Internet Computing.

[38]  Athanasios K. Tsakalidis,et al.  Contemporary Web Service Discovery Mechanisms , 2006, J. Web Eng..

[39]  Stefan Schulte,et al.  Web service discovery based on semantic information: query formulation and adaptive matchmaking , 2010 .

[40]  Dov Dori,et al.  A semantic approach to approximate service retrieval , 2007, TOIT.

[41]  Verena Kantere,et al.  Efficient Semantic Web Service Discovery in Centralized and P2P Environments , 2008, SEMWEB.

[42]  William E. Winkler,et al.  The State of Record Linkage and Current Research Problems , 1999 .

[43]  Takahiro Kawamura,et al.  Public Deployment of Semantic Service Matchmaker with UDDI Business Registry , 2004, International Semantic Web Conference.

[44]  Katia P. Sycara,et al.  Dynamic discovery and coordination of agent-based semantic Web services , 2004, IEEE Internet Computing.

[45]  Alexander Maedche,et al.  Clustering Ontology-Based Metadata in the Semantic Web , 2002, PKDD.

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

[47]  Nils Masuch,et al.  Towards Toolipse 2 Tool Support for the Next Generation Agent Framework , 2009 .

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

[49]  Klaus Fischer,et al.  Detecting Similarities between Web Service Interfaces: the WSDL Analyzer , 2010 .

[50]  Christian S. Jensen.  Review - R-Trees: A Dynamic Index Structure for Spatial Searching , 1999, ACM SIGMOD Digit. Rev..

[51]  Jos de Bruijn,et al.  Web Service Modeling Ontology , 2005, Appl. Ontology.

[52]  Vassilis Christophides,et al.  Optimizing taxonomic semantic web queries using labeling schemes , 2004, J. Web Semant..

[53]  Twittie Senivongse,et al.  Matchmaking and ranking of semantic web services using integrated service profile , 2006, Int. J. Metadata Semant. Ontologies.

[54]  Marco Luca Sbodio,et al.  Discovering Semantic Web services using SPARQL and intelligent agents , 2010, J. Web Semant..

[55]  Matthew MacDonald,et al.  Web Services Architecture , 2004 .

[56]  Birgitta König-Ries,et al.  Evaluation of Semantic Service Discovery - A Survey and Directions for Future Research , 2007, WEWST.

[57]  Birgitta König-Ries,et al.  What is needed for semantic service descriptions? A proposal for suitable language constructs , 2005, Int. J. Web Grid Serv..

[58]  Tomas Vitvar,et al.  Dynamic Service Discovery Through Meta-interactions with Service Providers , 2007, ESWC.

[59]  John Domingue,et al.  IRS-III: A broker-based approach to semantic Web services , 2008, J. Web Semant..

[60]  Ying Zhang,et al.  An ontology and peer-to-peer based data and service unified discovery system , 2009, Expert Syst. Appl..

[61]  Eleni Stroulia,et al.  Structural and Semantic Matching for Assessing Web-service Similarity , 2005, Int. J. Cooperative Inf. Syst..

[62]  Dieter Fensel,et al.  The Web Service Modeling Framework WSMF , 2002, Electron. Commer. Res. Appl..

[63]  Fritz Wysotzki,et al.  Efficient Theta-Subsumption Based on Graph Algorithms , 1996, Inductive Logic Programming Workshop.

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

[65]  Rüdiger Schollmeier,et al.  A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[66]  Sheila A. McIlraith,et al.  Bringing semantics to Web services , 2003, IEEE Intelligent Systems.

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

[68]  Matthias Klusch,et al.  iSeM: Approximated Reasoning for Adaptive Hybrid Selection of Semantic Services , 2010, 2010 IEEE Fourth International Conference on Semantic Computing.

[69]  Vincenzo Loia,et al.  A hybrid approach to semantic web services matchmaking , 2008, Int. J. Approx. Reason..

[70]  Anupriya Ankolekar,et al.  Automated discovery, interaction and composition of Semantic Web services , 2003, J. Web Semant..

[71]  Linpeng Huang,et al.  Matchmaking for semantic Web services , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.