A Survey of Approaches to Web Service Discovery in Service-Oriented Architectures

Discovering services acquires importance as Service-Oriented Computing SOC becomes an adopted paradigm. SOC's most popular materializations, namely Web Services technologies, have different challenges related to service discovery and, in turn, many approaches have been proposed. As these approaches are different, one solution may be better than another according to certain requirements. In consequence, choosing a service discovery system is a hard task. To alleviate this task, this paper proposes eight criteria, based on the requirements for discovering services within common service-oriented environments, allowing the characterization of discovery systems. These criteria cover functional and non-functional aspects of approaches to service discovery. The results of the characterization of 22 contemporary approaches and potential research directions for the area are also shown.

[1]  Jie Liu,et al.  Flexible retrieval of Web Services , 2004, J. Syst. Softw..

[2]  Alejandro Zunino,et al.  Discoverability anti-patterns: frequent ways of making undiscoverable Web Service descriptions , 2009 .

[3]  Hector Garcia-Molina,et al.  Comparing Hybrid Peer-to-Peer Systems , 2001, VLDB.

[4]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[5]  Kyong-Ha Lee,et al.  A Framework for XML Web Services Retrieval with Ranking , 2007, 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE'07).

[6]  Patrice Moreaux,et al.  An Integrated Framework for Web Services Orchestration , 2009, Int. J. Web Serv. Res..

[7]  Enrico Blanzieri,et al.  Improving Web Service Discovery with Usage Data , 2007, IEEE Software.

[8]  Stuart E. Madnick,et al.  General Strategy for Querying Web Sources in a Data Federation Environment , 2009, J. Database Manag..

[9]  Kimberly A. Haffner.  Semantic Web : standards, tools and ontologies , 2010 .

[10]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[11]  Eleni Stroulia,et al.  Flexible interface matching for Web-service discovery , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[12]  Verayuth Lertnattee,et al.  Effect of term distributions on centroid-based text categorization , 2004, Inf. Sci..

[13]  Dongsong Zhang,et al.  Ontology-Supported Web Service Composition: An Approach to Service-Oriented Knowledge Management in Corporate Services , 2006, J. Database Manag..

[14]  Marcelo R. Campo,et al.  Combining query-by-example and query expansion for simplifying web service discovery , 2011, Inf. Syst. Frontiers.

[15]  Peter Thomas,et al.  WS-Specification: Specifying Web Services Using UDDI Improvements , 2002, Web, Web-Services, and Database Systems.

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

[17]  Klaus Wehrle,et al.  Peer-to-Peer Systems and Applications (Lecture Notes in Computer Science) , 2005 .

[18]  Natallia Kokash,et al.  A Comparison of Web Service Interface Similarity Measures , 2006, STAIRS.

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

[20]  Alan Messer,et al.  Web Service Discovery Using General-Purpose Search Engines , 2007, IEEE International Conference on Web Services (ICWS 2007).

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

[22]  Schahram Dustdar,et al.  A vector space search engine for Web services , 2005, Third European Conference on Web Services (ECOWS'05).

[23]  Manish Parashar,et al.  A Peer-to-Peer Approach to Web Service Discovery , 2004, World Wide Web.

[24]  Rüdiger Kapitza,et al.  A flexible and extensible object middleware: CORBA and beyond , 2005, SEM '05.

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

[26]  Ali R. Hurson,et al.  TF-ICF: A New Term Weighting Scheme for Clustering Dynamic Data Streams , 2006, 2006 5th International Conference on Machine Learning and Applications (ICMLA'06).

[27]  Joerg Evermann,et al.  Theories of Meaning in Schema Matching: A Review , 2008, J. Database Manag..

[28]  Katia P. Sycara,et al.  Autonomous Semantic Web Services , 2003, IEEE Internet Comput..

[29]  Katia P. Sycara,et al.  Using DAML-S for P2P Discovery , 2003, International Conference on Web Services.

[30]  Julita Vassileva,et al.  A Review on Trust and Reputation for Web Service Selection , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[31]  Jos de Bruijn,et al.  The Web Service Modeling Language WSML: An Overview , 2006, ESWC.

[32]  Andrea Zisman,et al.  Architecture-Driven Service Discovery for Service Centric Systems , 2007, Int. J. Web Serv. Res..

[33]  Willem-Jan van den Heuvel,et al.  Leveraging Web Services Discovery with Customizable Hybrid Matching , 2006, ICSOC.

[34]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[35]  Marcelo R. Campo,et al.  Improving Web Service descriptions for effective service discovery , 2010, Sci. Comput. Program..

[36]  Christoph Bussler,et al.  Peer-to-Peer Technology Usage in Web Service Discovery and Matchmaking , 2005, WISE.

[37]  Steve McConnell.  Software Estimation: Demystifying the Black Art , 2006 .

[38]  Marcelo R. Campo,et al.  A Peer-to-Peer Communication Infrastructure for Groupware Applications , 2008, Int. J. Cooperative Inf. Syst..

[39]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[40]  H. Sagan.  Space-filling curves , 1994 .

[41]  R. McCooI.  Rethinking the semantic Web. Part 2 , 2006, IEEE Internet Computing.

[42]  David C. Yen,et al.  Migrating Legacy Information Systems to Web Services Architecture , 2007, J. Database Manag..

[43]  Marcelo R. Campo,et al.  Easy web service discovery: A query-by-example approach , 2008, Sci. Comput. Program..

[44]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.

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

[46]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[47]  Amit P. Sheth,et al.  Designing Semantic Web Processes: The Wsdl-S Approach , 2006, Semantic Web Services, Processes and Applications.

[48]  Amit P. Sheth,et al.  Adding Semantics to Web Services Standards , 2003, ICWS.

[49]  Deborah L. McGuinness,et al.  Bringing Semantics to Web Services with OWL-S , 2007, World Wide Web.

[50]  Zhaohui Wu,et al.  Similarity-based Web service matchmaking , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[51]  Christos Makris,et al.  Efficient and adaptive discovery techniques of Web Services handling large data sets , 2006, J. Syst. Softw..

[52]  Dieter Fensel,et al.  An Evaluation of Discovery approaches in Grid and Web services Environments , 2005, NODe/GSEM.

[53]  Fabrizio Sebastiani,et al.  Machine learning in automated text categorization , 2001, CSUR.

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

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

[56]  Keng Siau,et al.  Web Services, Service-Oriented Computing, and Service-Oriented Architecture: Separating Hype from Reality , 2008, J. Database Manag..

[57]  Wendy Hall,et al.  The Semantic Web Revisited , 2006, IEEE Intelligent Systems.

[58]  Athman Bouguettaya,et al.  Deploying and managing Web services: issues, solutions, and directions , 2008, The VLDB Journal.

[59]  Amit P. Sheth,et al.  METEOR-S Web Service Annotation Framework with Machine Learning Classification , 2004, SWSWPC.

[60]  Dongwon Lee,et al.  WSBen: A Web Services Discovery and Composition Benchmark Toolkit1 , 2009, Int. J. Web Serv. Res..

[61]  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..

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

[63]  Bu-Sung Lee,et al.  QoS-Aware and Federated Enhancement for UDDI , 2004, Int. J. Web Serv. Res..

[64]  T. Hasegawa,et al.  Web services lookup: a matchmaker experiment , 2005, IT Professional.

[65]  Athman Bouguettaya,et al.  A Scalable Middleware for Web Databases , 2009, Database Technologies: Concepts, Methodologies, Tools, and Applications.

[66]  Li Zhang,et al.  A Quantitative Measurement for Reputation of Web Service and Providers Based on Cloud Model , 2008, 2008 International Conference on Computational Intelligence for Modelling Control & Automation.