Semantic web service composition using semantic similarity measures and formal concept analysis

One of the main assets of the Service Oriented Architecture (SOA) is composition, which consists in developing higher-level services by re-using well-known functionality provided by other services in a low-cost and rapid development process. In this paper, we present IDECSE a new integrated approach for composite services engineering. By considering semantic Web services, IDECSE addresses the challenge of fully automating the classification, discovery and composition while reducing development time and cost. The classification and the discovery processes rely on adequate semantic similarity measures. Both semantic and syntactic descriptions are integrated through specific techniques for computing similarity measures between services. Formal Concept Analysis (FCA) is used then to classify Web services into concept lattices in order to facilitate relevant services identification. A graph based semantic Web service composition process was proposed within the IDECSE framework. Using semantic similarities in grouping classes of services and in composing services shows a significant improvement compared to other approaches.

[1]  Flavius Frasincar,et al.  Semantic Web service discovery using natural language processing techniques , 2013, Expert Syst. Appl..

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

[3]  Derrick G. Kourie,et al.  AddIntent: A New Incremental Algorithm for Constructing Concept Lattices , 2004, ICFCA.

[4]  Chouki Tibermacine,et al.  WSPAB: A Tool for Automatic Classification & Selection of Web Services Using Formal Concept Analysis , 2008, 2008 Sixth European Conference on Web Services.

[5]  José Javier Samper Zapater,et al.  Semantic web service discovery system for road traffic information services , 2015, Expert Syst. Appl..

[6]  Merzoug Mohammed,et al.  Leveraging fuzzy dominance relationship and machine learning for hybrid web service discovery , 2016, Int. J. Web Eng. Technol..

[7]  Eyhab Al-Masri,et al.  Investigating web services on the world wide web , 2008, WWW.

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

[9]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[10]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[11]  Yixin Yan,et al.  Automatic Service Composition Using AND/OR Graph , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

[12]  Ioannis P. Vlahavas,et al.  The PORSCE II framework: using AI planning for automated Semantic Web service composition , 2013, Knowl. Eng. Rev..

[13]  Mohamed Abid,et al.  Semantic similarity based web services composition framework , 2017, SAC.

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

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

[16]  Hao Jiang,et al.  Web Services Composition Based on Weighted Planning Graph , 2010, 2010 First International Conference on Networking and Distributed Computing.

[17]  Zibin Zheng,et al.  Clustering Web services to facilitate service discovery , 2013, Knowledge and Information Systems.

[18]  Atilla Elçi,et al.  A Similarity Measure across Ontologies for Web Services Discovery , 2016, Int. J. Inf. Technol. Web Eng..

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

[20]  Nizar Messai.  Analyse de concepts formels guidée par des connaissances de domaine : Application à la découverte de ressources génomiques sur le Web. (Formal Concept Analysis guided by Domain Knowledge: Application to genomic resources discovery on the Web) , 2009 .

[21]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[22]  Athanasios V. Vasilakos,et al.  MAPCloud: Mobile Applications on an Elastic and Scalable 2-Tier Cloud Architecture , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[23]  Incheon Paik,et al.  Web-Service Clustering with a Hybrid of Ontology Learning and Information-Retrieval-Based Term Similarity , 2013, 2013 IEEE 20th International Conference on Web Services.

[24]  Sougata Mukherjea,et al.  An Integrated Development Environment for Web Service Composition , 2007, IEEE International Conference on Web Services (ICWS 2007).

[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]  Jafreezal Jaafar,et al.  Fuzzy-based Clustering of Web Services' Quality of Service: A Review , 2014, J. Commun..

[28]  Freddy Lécué,et al.  Semantic and Syntactic Data Flow in Web Service Composition , 2008, 2008 IEEE International Conference on Web Services.

[29]  Djamal Benslimane,et al.  On the Use of Fuzzy Dominance for Computing Service Skyline Based on QoS , 2011, 2011 IEEE International Conference on Web Services.

[30]  Dimka Karastoyanova,et al.  Service Composition , 2009, Encyclopedia of Database Systems.

[31]  Chouki Tibermacine,et al.  Selection of Composable Web Services Driven by User Requirements , 2011, 2011 IEEE International Conference on Web Services.

[32]  Freddy Lécué,et al.  A Formal Model for Semantic Web Service Composition , 2005, SEMWEB.

[33]  Amedeo Napoli,et al.  Using Domain Knowledge to Guide Lattice-based Complex Data Exploration , 2010, ECAI.

[34]  Wilson Wong,et al.  Web service clustering using text mining techniques , 2009, Int. J. Agent Oriented Softw. Eng..

[35]  Wen-Xiu Zhang,et al.  Variable Threshold Concept Lattice and Dependence Space , 2006, FSKD.

[36]  Harris Wu,et al.  Web service discovery among large service pools utilising semantic similarity and clustering , 2017, Enterp. Inf. Syst..

[37]  Okba Tibermacine,et al.  WSSim : a Tool for the Measurement of Web Service Interface Similarity , 2013 .

[38]  Mohamed Abid,et al.  IDECSE: A Semantic Integrated Development Environment for Composite Services Engineering , 2014, CAiSE.

[39]  Chouki Tibermacine,et al.  Backing Composite Web Services Using Formal Concept Analysis , 2011, ICFCA.

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

[41]  Mohamed Abid,et al.  A Semantic Similarity Measure for Conceptual Web Services Classification , 2015, 2015 IEEE 24th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[42]  Mahmood Neshati,et al.  A Similarity Measure for OWL-S Annotated Web Services , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[43]  Laila Benhlima,et al.  Graph based E-Government web service composition , 2011, ArXiv.

[44]  Patrick Martin,et al.  Clustering WSDL Documents to Bootstrap the Discovery of Web Services , 2010, 2010 IEEE International Conference on Web Services.

[45]  Abdelkader Belkhir,et al.  Context-Aware and Linked Open Data Based Service Discovery , 2018, ICWE.

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

[47]  Keun Ho Ryu,et al.  Web Service Clustering using a Hybrid Term-Similarity Measure with Ontology Learning , 2014, Int. J. Web Serv. Res..

[48]  Daniela Grigori,et al.  A Framework for Searching Semantic Data and Services with SPARQL , 2014, ICSOC.

[49]  Athanasios V. Vasilakos,et al.  Interoperable and adaptive fuzzy services for ambient intelligence applications , 2010, TAAS.

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