Non-redundant web services composition based on a two-phase algorithm

Recently, there has been growing interest in developing web services composition search systems. Current solutions have the drawback of including redundant web services in the results. In this paper, we proposed a non-redundant web services composition search system called NRC, which is based on a two-phase algorithm. In the NRC system, the Link Index is built over web services according to their connectivity. In the forward phase, the candidate compositions are efficiently found by searching the Link Index. In the backward phase, the candidate compositions decomposed into several non-redundant web services compositions by using the concept of tokens. Results of experiments involving data sets with different characteristics show the performance benefits of the NRC techniques in comparison to state-of-the-art composition approaches.

[1]  Antônio Francisco do Prado,et al.  Using ontologies and Web services for content adaptation in Ubiquitous Computing , 2008, J. Syst. Softw..

[2]  Evangelos Theodoridis,et al.  A web page usage prediction scheme using sequence indexing and clustering techniques , 2010, Data Knowl. Eng..

[3]  Zakaria Maamar,et al.  Towards a context-based multi-type policy approach for Web services composition , 2007, Data Knowl. Eng..

[4]  Chang-Su Kim,et al.  A Learning Ontology Method for RESTful Semantic Web Services , 2011, 2011 IEEE International Conference on Web Services.

[5]  Ian Horrocks,et al.  Supporting concurrent ontology development: Framework, algorithms and tool , 2011, Data Knowl. Eng..

[6]  Valérie Issarny,et al.  EASY: Efficient semAntic Service discoverY in pervasive computing environments with QoS and context support , 2008, J. Syst. Softw..

[7]  Jinjun Chen,et al.  Combining Local Optimization and Enumeration for QoS-aware Web Service Composition , 2010, 2010 IEEE International Conference on Web Services.

[8]  Freddy Lécué,et al.  Towards Scalability of Quality Driven Semantic Web Service Composition , 2009, 2009 IEEE International Conference on Web Services.

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

[10]  Maria Luisa Villani,et al.  A framework for QoS-aware binding and re-binding of composite web services , 2008, J. Syst. Softw..

[11]  Roberto Chinnici,et al.  Web Services Description Language (WSDL) Version 2.0 Part 1: Core Language , 2007 .

[12]  Ayse Basar Bener,et al.  Semantic matchmaker with precondition and effect matching using SWRL , 2009, Expert Syst. Appl..

[13]  Lerina Aversano,et al.  An algorithm for Web service discovery through their composition , 2004 .

[14]  Jong Myoung Ko,et al.  Quality-of-service oriented web service composition algorithm and planning architecture , 2008, J. Syst. Softw..

[15]  Evren Sirin,et al.  Web Service Composition with User Preferences , 2008, ESWC.

[16]  Katia P. Sycara,et al.  Efficient Discovery of Collision-Free Service Combinations , 2009, 2009 IEEE International Conference on Web Services.

[17]  Boi Faltings,et al.  Large scale, type-compatible service composition , 2004 .

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

[19]  Anne M. Denton,et al.  A log-linear approach to mining significant graph-relational patterns , 2011, Data Knowl. Eng..

[20]  Joonho Kwon,et al.  Redundant-Free Web Services Composition Based on a Two-Phase Algorithm , 2008, 2008 IEEE International Conference on Web Services.

[21]  Prashant Doshi,et al.  Towards Automated RESTful Web Service Composition , 2009, 2009 IEEE International Conference on Web Services.

[22]  Ralf Steinmetz,et al.  Heuristics for QoS-aware Web Service Composition , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[23]  Sheila A. McIlraith,et al.  Optimizing Web Service Composition While Enforcing Regulations , 2009, SEMWEB.

[24]  Wei Jiang,et al.  QSynth: A Tool for QoS-aware Automatic Service Composition , 2010, 2010 IEEE International Conference on Web Services.

[25]  Umesh Bellur,et al.  On Extending Semantic Matchmaking to Include Preconditions and Effects , 2008, 2008 IEEE International Conference on Web Services.

[26]  Vishal S. Batra,et al.  Improving Web service QoS for wireless pervasive devices , 2005, IEEE International Conference on Web Services (ICWS'05).

[27]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[28]  David M. Booth,et al.  Web Services Architecture , 2004 .

[29]  Cesare Pautasso,et al.  RESTful Web service composition with BPEL for REST , 2009, Data Knowl. Eng..

[30]  Aitor Urbieta,et al.  Analysis of Effects- and Preconditions-Based Service Representation in Ubiquitous Computing Environments , 2008, 2008 IEEE International Conference on Semantic Computing.

[31]  Joonho Kwon,et al.  PSR : Pre-computing Solutions in RDBMS for FastWeb Services Composition Search , 2007, IEEE International Conference on Web Services (ICWS 2007).

[32]  Zhaohui Wu,et al.  Inverted Indexing for Composition-Oriented Service Discovery , 2007, IEEE International Conference on Web Services (ICWS 2007).

[33]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[34]  Ismailcem Budak Arpinar,et al.  Automatic Composition of Semantic Web Services , 2003, ICWS.

[35]  Joonho Kwon,et al.  Scalable and efficient web services composition based on a relational database , 2011, J. Syst. Softw..

[36]  Tatsuya Suda,et al.  Automated generation of composite web services based on functional semantics , 2009, J. Web Semant..

[37]  Anton Riabov,et al.  ModelingWeb Services using Semantic Graph Transformations to aid Automatic Composition , 2007, IEEE International Conference on Web Services (ICWS 2007).