A structural-semantic web service selection approach to improve retrievability of web services

Service-Oriented Computing promotes building applications by consuming and reusing Web Services. However, the selection of adequate Web Services given a client application is still a major challenge. The effort of assessing and adapting candidate services could be overwhelming due to the “impedance” of Web Service interfaces expected by clients versus the actual interfaces of retrieved Web Services. In this work, we present a novel structural-semantic approach to help developers in the retrieval and selection of services from a service registry. The approach is based on a comprehensive structural scheme for service Interface Compatibility analysis, and WordNet as the semantic support to assess identifiers of operations and parameters. We also empirically analyze, compare and contrast the performance of three service selection methods: a pure structural approach, a pure semantic approach, and the structural-semantic (hybrid) approach proposed in this work. The experimental analysis was performed with two data-sets of real-world Web Services and a service discovery support already published in the literature. Results show that our hybrid service selection approach improved effectiveness in terms of retrievability of Web Services compared to the other approaches.

[1]  Amit P. Sheth,et al.  Services Mashups: The New Generation of Web Applications , 2008, IEEE Internet Computing.

[2]  Ramdane Maamri,et al.  Towards a construction of an intelligent business process based on cloud services and driven by degree of similarity and QoS , 2016, Inf. Syst. Frontiers.

[3]  Marin Lujak,et al.  Service discovery acceleration with hierarchical clustering , 2015, Inf. Syst. Frontiers.

[4]  Aditya P. Mathur,et al.  Interface Mutation: An Approach for Integration Testing , 2001, IEEE Trans. Software Eng..

[5]  Markus Lanthaler,et al.  A semantic description language for RESTful Data Services to combat Semaphobia , 2011, 5th IEEE International Conference on Digital Ecosystems and Technologies (IEEE DEST 2011).

[6]  Martin Fowler,et al.  Refactoring - Improving the Design of Existing Code , 1999, Addison Wesley object technology series.

[7]  Jeffrey C. Carver,et al.  Part-of-speech tagging of program identifiers for improved text-based software engineering tools , 2013, 2013 21st International Conference on Program Comprehension (ICPC).

[8]  Ana R. Cavalli,et al.  Quality of Experience as a Selection Criterion for Web Services , 2012, 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems.

[9]  James Pasley.  Avoid XML schema wildcards for Web service interfaces , 2006, IEEE Internet Computing.

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

[11]  Athanasios V. Vasilakos,et al.  Web services composition: A decade's overview , 2014, Inf. Sci..

[12]  Alejandro Zunino,et al.  Best practices for describing, consuming, and discovering web services: a comprehensive toolset , 2013, Softw. Pract. Exp..

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

[14]  René Santaolaya Salgado,et al.  Using case-based reasoning for improving precision and recall in web services selection , 2006, Int. J. Web Grid Serv..

[15]  Enrico Motta,et al.  Approaches to Semantic Web Services: an Overview and Comparisons , 2004, ESWS.

[16]  Athman Bouguettaya,et al.  RATEWeb: Reputation Assessment for Trust Establishment among Web services , 2009, The VLDB Journal.

[17]  Alejandro Zunino,et al.  Testing-Based Process for Service-Oriented Applications , 2011, 2011 30th International Conference of the Chilean Computer Science Society.

[18]  Alejandro Zunino,et al.  Testing-Based Selection Method for Integrability on Service-Oriented Applications , 2010, 2010 Fifth International Conference on Software Engineering Advances.

[19]  Colin Atkinson,et al.  Code Conjurer: Pulling Reusable Software out of Thin Air , 2008, IEEE Software.

[20]  Jérôme Euzenat,et al.  Ontology Matching: State of the Art and Future Challenges , 2013, IEEE Transactions on Knowledge and Data Engineering.

[21]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[22]  Erez Lieberman Aiden,et al.  Quantitative Analysis of Culture Using Millions of Digitized Books , 2010, Science.

[23]  Nicholas Kushmerick,et al.  ASSAM: A Tool for Semi-automatically Annotating Semantic Web Services , 2004, SEMWEB.

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

[25]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

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

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

[28]  Alejandro Zunino,et al.  Semantic-structural assessment scheme for integrability in service-oriented applications , 2014, 2014 XL Latin American Computing Conference (CLEI).

[29]  Steve Vinoski.  A Time for Reflection , 2005, IEEE Internet Comput..

[30]  Alejandro Zunino,et al.  RESTful service composition at a glance: A survey , 2016, J. Netw. Comput. Appl..

[31]  Clémentine Nebut,et al.  Automatic Extraction of a WordNet-Like Identifier Network from Software , 2010, 2010 IEEE 18th International Conference on Program Comprehension.

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

[33]  Alejandro Zunino,et al.  A tool to improve code‐first Web services discoverability through text mining techniques , 2015, Softw. Pract. Exp..

[34]  Alejandro Zunino,et al.  Revising WSDL Documents: Why and How, Part 2 , 2013, IEEE Internet Computing.

[35]  M. Orne.  Demand Characteristics and the Concept of Quasi-Controls1 , 2009 .

[36]  Hala S. Own,et al.  Rough set based classification of real world Web services , 2015, Inf. Syst. Frontiers.

[37]  Xun Wang,et al.  Mitigating Risk in Web-Based Social Network Service Selection: Follow the Leader , 2011, ICIW 2011.

[38]  Wlodzimierz Funika,et al.  Semantic-Oriented Performance Monitoring of Distributed Applications , 2012, Comput. Informatics.

[39]  Giuseppe Pirrò,et al.  A semantic similarity metric combining features and intrinsic information content , 2009, Data Knowl. Eng..

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

[41]  Alejandro Zunino,et al.  A Stitch in Time Saves Nine: Early Improving Code-First Web Services Discoverability , 2015, Int. J. Cooperative Inf. Syst..

[42]  C. Peltz,et al.  Web Services Orchestration and Choreography , 2003, Computer.

[43]  Peter Willett,et al.  The Porter stemming algorithm: then and now , 2006, Program.

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

[45]  Salah Sadou,et al.  A Component Selection Framework for COTS Libraries , 2008, CBSE.

[46]  Natalya F. Noy,et al.  Semantic integration: a survey of ontology-based approaches , 2004, SGMD.

[47]  Jeffrey D. Ullman,et al.  Mining of Massive Datasets: Data Mining , 2011 .

[48]  William G. Cochran,et al.  Experimental Designs, 2nd Edition , 1950 .

[49]  Susan T. Dumais,et al.  Learning user interaction models for predicting web search result preferences , 2006, SIGIR.

[50]  Alejandro Zunino,et al.  Web Services Composition Mechanisms: A Review , 2015 .

[51]  Eugene Agichtein,et al.  When the Crowd is Not Enough: Improving User Experience with Social Media through Automatic Quality Analysis , 2016, CSCW.

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

[53]  Yijun Yu,et al.  Mining java class naming conventions , 2011, 2011 27th IEEE International Conference on Software Maintenance (ICSM).

[54]  Peter Kolb,et al.  Experiments on the difference between semantic similarity and relatedness , 2009, NODALIDA.

[55]  Salwani Mohd Daud,et al.  Quality of service (QoS) model for web service selection , 2014, INFOCOM 2014.

[56]  Alejandro Zunino,et al.  Test Reduction for Easing Web Service Integration , 2015 .

[57]  Hwa-Young Jeong,et al.  A broker-based quality evaluation system for service selection according to the QoS preferences of users , 2014, Inf. Sci..

[58]  Zibin Zheng,et al.  Mashup Service Recommendation Based on User Interest and Social Network , 2013, 2013 IEEE 20th International Conference on Web Services.

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

[60]  Mahmoud O. Elish,et al.  The Adherence of Open Source Java Programmers to Standard Coding Practices , 2002 .

[61]  Marcelo R. Campo,et al.  A Survey of Approaches to Web Service Discovery in Service-Oriented Architectures , 2011, J. Database Manag..

[62]  Roy Fielding,et al.  Architectural Styles and the Design of Network-based Software Architectures"; Doctoral dissertation , 2000 .

[63]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[64]  Colin Atkinson,et al.  Ranking software components for reuse based on non-functional properties , 2016, Information Systems Frontiers.

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

[66]  Alejandro Zunino,et al.  Detecting WSDL bad practices in code-first Web Services , 2011, Int. J. Web Grid Serv..

[67]  Andres Flores,et al.  Testing‐based process for component substitutability , 2012, Softw. Test. Verification Reliab..

[68]  Khalid Alnafjan,et al.  Semantic Web Service Engineering: Annotation Based Approach , 2013 .

[69]  Olaf Zimmermann,et al.  Perspectives on Web Services-Applying SOAP, WSDL and UDDIto Real-World Projects , 2013, Comput. J..

[70]  Desheng Liu,et al.  Objective and SUbjective QoS factors supported Web Service search method based on extended WSDL , 2015, 2015 23rd International Conference on Geoinformatics.

[71]  Marcelo R. Campo,et al.  EasySOC: Making web service outsourcing easier , 2014, Inf. Sci..

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

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

[74]  Kung-Kiu Lau,et al.  Software Component Models , 2007, IEEE Trans. Software Eng..

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

[76]  Alejandro Zunino,et al.  Service selection based on a practical interface assessment scheme , 2013, Int. J. Web Grid Serv..

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

[78]  Incheon Paik,et al.  Improving efficiency of service discovery using Linked data-based service publication , 2013, Inf. Syst. Frontiers.

[79]  Bernhard Bauer,et al.  Towards Autonomic Service Discovery A Survey and Comparison , 2009, 2009 IEEE International Conference on Services Computing.

[80]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

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