Web service discovery based on goal-oriented query expansion

Abstract With the broad adoption of service-oriented architecture, many software systems have been developed by composing loosely-coupled Web services. Service discovery, a critical step of building service-based systems (SBSs), aims to find a set of candidate services for each functional task to be performed by an SBS. The keyword-based search technology adopted by existing service registries is insufficient to retrieve semantically similar services for queries. Although many semantics-aware service discovery approaches have been proposed, they are hard to apply in practice due to the difficulties in ontology construction and semantic annotation. This paper aims to help service requesters (e.g., SBS designers) obtain relevant services accurately with a keyword query by exploiting domain knowledge about service functionalities (i.e., service goals) mined from textual descriptions of services. We firstly extract service goals from services’ textual descriptions using an NLP-based method and cluster service goals by measuring their semantic similarities. A query expansion approach is then proposed to help service requesters refine initial queries by recommending similar service goals. Finally, we develop a hybrid service discovery approach by integrating goal-based matching with two practical approaches: keyword-based and topic model-based. Experiments conducted on a real-world dataset show the effectiveness of our approach.

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

[2]  Christopher D. Manning,et al.  Generating Typed Dependency Parses from Phrase Structure Parses , 2006, LREC.

[3]  Zibin Zheng,et al.  WT-LDA: User Tagging Augmented LDA for Web Service Clustering , 2013, ICSOC.

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

[5]  M. F. Porter,et al.  An algorithm for suffix stripping , 1997 .

[6]  Mark Stevenson,et al.  Comparing Information Extraction Pattern Models , 2006 .

[7]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

[8]  David Ruiz,et al.  Improving semantic web services discovery using SPARQL-based repository filtering , 2012, J. Web Semant..

[9]  Xiaoping Che,et al.  Joint semantic similarity assessment with raw corpus and structured ontology for semantic-oriented service discovery , 2016, Personal and Ubiquitous Computing.

[10]  Jia Zhang,et al.  Leveraging Incrementally Enriched Domain Knowledge to Enhance Service Categorization , 2012, Int. J. Web Serv. Res..

[11]  Jiafeng Guo,et al.  BTM: Topic Modeling over Short Texts , 2014, IEEE Transactions on Knowledge and Data Engineering.

[12]  Michael G. Madden,et al.  On Asymmetric Similarity Search , 2015, 2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA).

[13]  Harris Wu,et al.  A semantic similarity measure integrating multiple conceptual relationships for web service discovery , 2017, Expert Syst. Appl..

[14]  Sina Khanmohammadi,et al.  An improved overlapping k-means clustering method for medical applications , 2017, Expert Syst. Appl..

[15]  Naveed Ikram,et al.  What makes service oriented requirements engineering challenging? a qualitative study , 2014, IET Softw..

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

[17]  Colette Rolland,et al.  Guiding Goal Modeling Using Scenarios , 1998, IEEE Trans. Software Eng..

[18]  Thomas Hofmann,et al.  Probabilistic Latent Semantic Analysis , 1999, UAI.

[19]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

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

[21]  Lin Wu,et al.  Effective Multi-Query Expansions: Collaborative Deep Networks for Robust Landmark Retrieval , 2017, IEEE Transactions on Image Processing.

[22]  Manuel Mucientes,et al.  An Integrated Semantic Web Service Discovery and Composition Framework , 2015, IEEE Transactions on Services Computing.

[23]  Mohamed Quafafou,et al.  Leveraging Formal Concept Analysis with Topic Correlation for Service Clustering and Discovery , 2014, 2014 IEEE International Conference on Web Services.

[24]  Dieter Fensel,et al.  WSMO-Lite and hRESTS: Lightweight semantic annotations for Web services and RESTful APIs , 2015, J. Web Semant..

[25]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

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

[27]  Matthias Klusch,et al.  Semantic Web Service Search: A Brief Survey , 2016, KI - Künstliche Intelligenz.

[28]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[29]  Hui Xiong,et al.  Semantics-Based Automated Service Discovery , 2012, IEEE Transactions on Services Computing.

[30]  Yutao Ma,et al.  Mining Domain Knowledge on Service Goals from Textual Service Descriptions , 2020, IEEE Transactions on Services Computing.

[31]  Keqing He,et al.  An On-Demand Services Discovery Approach Based on Topic Clustering , 2014 .

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

[33]  Klaus Moessner,et al.  Probabilistic Matchmaking Methods for Automated Service Discovery , 2014, IEEE Transactions on Services Computing.

[34]  Nicolas Durand,et al.  Probabilistic Approach for Diversifying Web Services Discovery and Composition , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[35]  Carine Souveyet,et al.  Reformulating User's Queries for Intentional Services Discovery Using an Ontology-Based Approach , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

[36]  Hai Jin,et al.  Quality-Aware Service Selection for Service-Based Systems Based on Iterative Multi-Attribute Combinatorial Auction , 2014, IEEE Transactions on Software Engineering.

[37]  Cheng Wu,et al.  Category-Aware API Clustering and Distributed Recommendation for Automatic Mashup Creation , 2015, IEEE Transactions on Services Computing.

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

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

[40]  Keqing He,et al.  A Web Service Discovery Approach Based on Common Topic Groups Extraction , 2017, IEEE Access.

[41]  Abderrahim El Qadi,et al.  Context-aware query expansion method using Language Models and Latent Semantic Analyses , 2017, Knowledge and Information Systems.

[42]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

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

[44]  Ewan Klein,et al.  Natural Language Processing with Python , 2009 .

[45]  Shang-Pin Ma,et al.  Web Service Discovery Using Lexical and Semantic Query Expansion , 2013, 2013 IEEE 10th International Conference on e-Business Engineering.

[46]  Cheng Zeng,et al.  Towards Services Discovery Based on Service Goal Extraction and Recommendation , 2013, 2013 IEEE International Conference on Services Computing.

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

[48]  Qiang He,et al.  Keyword Search for Building Service-Based Systems , 2017, IEEE Transactions on Software Engineering.