Service Solution Planning Considering Priori Knowledge and Fast Retrieval

Service composition is widely used to build complex value-added composite services to meet various coarse-grained requirements of customers. Discovering relevant services as the constituents of composite services is a crucial task, which needs to be frequently performed during the composition process. Due to the fact that the amount of services available on the Internet is increasing drastically, the efficiency of both service discovery and composition becomes a big challenge. To solve this challenge, we propose a Priori Knowledge Based Service Composition (PKBSC) approach to reduce the searching space of relevant service discovery so as to improve the efficiency of service composition. PKBSC utilizes an interoperable approach, including an ontology construction and merging method, to solve the problem of the cross-domain and heterogeneous services from different repositories. In addition, service pattern is adopted to describe priori knowledge from massive historical solutions, which is a recurrent valuable fragment composed of services frequently invoked together in service solutions. PKBSC also adopts the Formal Concept Analysis to extract the implicit relationship between service requests and service patterns. Compared with the approach of composing multiple services from scratch, PKBSC exhibits better performance since the search space is greatly reduced by the adoption of service patterns. Experiments demonstrate that the proposed approach significantly improves the efficiency of service composition by 22.44%.

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

[2]  Erhard Rahm,et al.  ATOM: Automatic target-driven ontology merging , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[3]  Athanasios V. Vasilakos,et al.  When things matter: A survey on data-centric internet of things , 2016, J. Netw. Comput. Appl..

[4]  Philippe Balbiani,et al.  Formal Concept Analysis, Foundations and Applications , 2005 .

[5]  Karin Becker,et al.  Usage Profiles: A Process for Discovering Usage Patterns over Web Services and its Application to Service Evolution , 2013, Int. J. Web Serv. Res..

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

[7]  Cherukuri Aswani Kumar,et al.  Knowledge discovery in data using formal concept analysis and random projections , 2011, Int. J. Appl. Math. Comput. Sci..

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

[9]  Marouane Kessentini,et al.  Web Service Interface Decomposition Using Formal Concept Analysis , 2017, 2017 IEEE International Conference on Web Services (ICWS).

[10]  Reda Alhajj,et al.  Reducing search space for Web Service ranking using semantic logs and Semantic FP-Tree based association rule mining , 2015, Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing (IEEE ICSC 2015).

[11]  Xiao Zhang,et al.  On rule acquisition in decision formal contexts , 2013, Int. J. Mach. Learn. Cybern..

[12]  Quan Z. Sheng,et al.  Probability Matrix of Request-Solution Mapping for Efficient Service Selection , 2017, 2017 IEEE International Conference on Web Services (ICWS).

[13]  Vincenzo Loia,et al.  Hierarchical web resources retrieval by exploiting Fuzzy Formal Concept Analysis , 2012, Inf. Process. Manag..

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

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

[16]  Lingling Meng,et al.  A Review of Semantic Similarity Measures in WordNet 1 , 2013 .

[17]  Zhang Duo,et al.  Web service annotation using ontology mapping , 2005, IEEE International Workshop on Service-Oriented System Engineering (SOSE'05).

[18]  I. Melzer.  Web Services Description Language , 2010 .

[19]  Vangelis Metsis,et al.  IoT Middleware: A Survey on Issues and Enabling Technologies , 2017, IEEE Internet of Things Journal.

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

[21]  Khanh Hoa Dam.  Predicting change impact in Web service ecosystems , 2014, Int. J. Web Inf. Syst..

[22]  Anna Formica,et al.  Semantic Web search based on rough sets and Fuzzy Formal Concept Analysis , 2012, Knowl. Based Syst..

[23]  Marc J. Hadley,et al.  Web application description language (WADL) , 2006 .

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

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

[26]  Cherukuri Aswani Kumar,et al.  FUZZY CLUSTERING-BASED FORMAL CONCEPT ANALYSIS FOR ASSOCIATION RULES MINING , 2012, Appl. Artif. Intell..

[27]  S. Amrouch,et al.  Survey on the literature of ontology mapping, alignment and merging , 2012, 2012 International Conference on Information Technology and e-Services.

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

[29]  David Sánchez,et al.  Ontology-based semantic similarity: A new feature-based approach , 2012, Expert Syst. Appl..

[30]  Boualem Benatallah,et al.  Web Service Composition , 2015 .

[31]  Shizhan Chen,et al.  Mining Integration Patterns of Programmable Ecosystem with Social Tags , 2013, Journal of Grid Computing.

[32]  Xiaofei Xu,et al.  RE2SEP: A Two-Phases Pattern-based Paradigm for Software Service Engineering , 2017, 2017 IEEE World Congress on Services (SERVICES).

[33]  I-Ling Yen,et al.  A Service Pattern Model for Flexible Service Composition , 2012, 2012 IEEE 19th International Conference on Web Services.

[34]  Ch. Aswani Kumar,et al.  MINING ASSOCIATIONS IN HEALTH CARE DATA USING FORMAL CONCEPT ANALYSIS AND SINGULAR VALUE DECOMPOSITION , 2010 .

[35]  Uta Priss.  Formal concept analysis in information science , 2006 .

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

[37]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[38]  Jonas Poelmans,et al.  Formal concept analysis in knowledge processing: A survey on applications , 2013, Expert Syst. Appl..

[39]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[40]  Jean-Marc Jézéquel,et al.  Specification and Detection of SOA Antipatterns , 2012, 2014 IEEE International Conference on Software Maintenance and Evolution.

[41]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[42]  Timothy W. Finin,et al.  Automating Cloud Services Life Cycle through Semantic Technologies , 2014, IEEE Transactions on Services Computing.

[43]  Ch. Aswani Kumar,et al.  Analysis of a Vector Space Model, Latent Semantic Indexing and Formal Concept Analysis for Information Retrieval , 2012 .

[44]  Marouane Kessentini,et al.  Bi-level Identification of Web Service Defects , 2016, ICSOC.

[45]  Maria Vargas-Vera,et al.  Multiagent Ontology Mapping Framework for the Semantic Web , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[47]  Frans Coenen,et al.  A survey of frequent subgraph mining algorithms , 2012, The Knowledge Engineering Review.

[48]  Zibin Zheng,et al.  Distributed QoS Evaluation for Real-World Web Services , 2010, 2010 IEEE International Conference on Web Services.

[49]  Cherukuri Aswani Kumar,et al.  Designing role-based access control using formal concept analysis , 2013, Secur. Commun. Networks.

[50]  M. Cuibus,et al.  SAWS: A tool for semantic annotation of web services , 2008, 2008 IEEE International Conference on Automation, Quality and Testing, Robotics.

[51]  James A. Hendler,et al.  Template-based Composition of Semantic Web Services , 2005, AAAI Fall Symposium: Agents and the Semantic Web.

[52]  Quan Z. Sheng,et al.  From Big Data to Big Service , 2015, Computer.

[53]  Eran Toch,et al.  Context-Based Matching and Ranking of Web Services for Composition , 2009, IEEE Transactions on Services Computing.

[54]  Wolf-Tilo Balke,et al.  Highly Scalable Web Service Composition Using Binary Tree-Based Parallelization , 2010, 2010 IEEE International Conference on Web Services.

[56]  Soundar R. T. Kumara,et al.  Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm , 2007, Int. J. Web Serv. Res..

[57]  Quan Z. Sheng,et al.  Bootstrapping Ontologies for Web Services , 2012, IEEE Transactions on Services Computing.

[58]  Manuel Mucientes,et al.  Automatic Web Service Composition with a Heuristic-Based Search Algorithm , 2011, 2011 IEEE International Conference on Web Services.

[59]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[60]  Amit P. Sheth,et al.  Kino: A Generic Document Management System for Biologists Using SA-REST and Faceted Search , 2011, 2011 IEEE Fifth International Conference on Semantic Computing.

[61]  Djamel Belaïd,et al.  Toward an Integrated Ontology for Web Services , 2009, 2009 Fourth International Conference on Internet and Web Applications and Services.