Browse > Article

Two-phase Search Algorithm for Web Services Composition Redundanty  

Kim, Hyeon-Ji (티맥스소프트)
Kwon, Joon-Ho (서울대학교 차세대융합기술원)
Lee, Dae-Wook (연세대학교 컴퓨터과학과 BK21)
Lee, Suk-Ho (서울대학교 전기컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.36, no.2, 2009 , pp. 123-138 More about this Journal
Abstract
In recent years, the web services composition search has become an issue of great interest. The web services composition search is the process of integrating individual web services to yield desired behavior. Through the web services composition search, more sophisticated functionalities can be provided. Current solutions can be classified into three main classes: forward chaining approach, backward chaining approach and two-phase approach. However one-way chaining approaches, such as forward chaining approach and backward chaining approach have limitations of searching irrelevant web services. And two-phase approach has limitations of including redundant web services. In this paper, we propose an unredundant web services composition search based on the two-phase algorithm. The algorithm consists of a forward phase and a backward phase. In the forward phase, the candidate web services participating composition will be found efficiently by searching the Link Index. In the backward phase, unredundant web services compositions will be generated from candidate web services by using the Token Manager. The experimental results show that our proposed algorithm is more efficient than one-way chaining approaches. The experimental results also show that our algorithm can provide more solutions than previous two-phase approach and is comparable to previous one in execution time.
Keywords
Web services composition; Two-phase algorithm; Unredundant composition;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Joonho Kwon, Kyuho Park, Daewook Lee, and Sukho Lee, 'PSR : Pre-computing solutions in RDBMS for fast web services composition search,' In Proceedings of the International Conference on Web Services(ICWS'07), pages 808-815, Salt Lake City, Utah, USA, 2007   DOI
2 John Gekas and Maria Fasli, 'Automatic web service composition using web connectivity analysis techniques,' In International Conference on Ontologies, Databases and Applications of Semantics, pages 1571-1587, Agia Napa, Cyprus, 2005
3 Ulrich Kuster, Mirco Strn, and Birgitta KonigRies, 'A classification of issues and approaches in automatic service composition,' In Proceedings of the First International Workshop on Engineering Service Compositions (WESC05), pages 25-33, December 2005
4 Don Box, David Ehnebuske, Gopal Kakivaya, Andrew Layman, Noah Mendelsohn, Henrik Frystyk Nielsen, Satish Thatte, and Dave Winer, "Simple Object Access Protocol (SOAP) 1.1,' May 2000. http://www.w3c.org/TR/2000/ NOTE-SOAP20000508
5 Shalil Majithia, David W. Walker and W. A. Gray, 'A framework for automated service composition in service-oriented architecture,' At 1st European Semantic Web Symposium (ESWS 2004), pages 269-283, May 2004
6 Lerina Aversano, Gerardo Canfora, and Anna Ciampi, 'An algorithm for web service discovery through Their composition,' In Proceedings of the IEEE International Conference on Web Services (ICWS '04), pages 332-339, San Diego, California, USA, 2004   DOI
7 Daniela Berardi, Diego Calvanese, Giuseppe De Giacomo, Richard Hull, and Massimo Mecella, 'Automatic composition of transition-based semantic web services with messaging,' In Proceedings of the 31st VLDB Conference, Pages 613-624, Trondheim, Norway, August 2005
8 Srividya Knoa, Ajay Bansal, and Gopal Gupta, 'Automatic composition of semantic web services,' In Proceedings of the International Conference on Web Services (ICWS'07), pages 150-158, Salt Lake City, Utah, USA, 2007   DOI
9 Benatallah, B., Sheng, Q.Z., and Dumas, M, 'The self'-serv environment for web services composition,' IEEE Internet Computing, Vol.7, No.1, pages 40-48, Jan/Feb, 2003   DOI   ScienceOn
10 on Constantinescu, and Boi Faltings, 'Large scale, type-compatible service composition,' In Proceedings of the IEEE International Conference on Web Services(ICWS '04), pages 506-513, San Diego, California, USA, 2004   DOI
11 Roberto Chinnici, Jean-Jacques Moreau, Arthur Ryman, and Sanjiva Weerawarana, 'Web Services Description Language (WSDL) Version 2.0 Part 1,' June 2007. http://www.w3.org/ TR/wsd120
12 Luc Clement, Andrew Hately, Claus von Riegen, and Tony Rogers, 'UDDI Version 3.0.2,' October 2004. http://www.uddi.org/pubs/uddi_33.htm
13 David Booth, Hugo Haas, Francis McCabe, Eric Newcomer, Michael Champion, Chris Ferris, David Orchard, 'Web services architecture,' February 2004. http://www.w3.org/ TR!ws-arch/
14 Liming Chen, Nigel Shadbolt, Carole A. Goble, Feng Tao, Simon J. Cox, Colin Puleston and Paul R. Smart, 'Towards a knowledge-based approach to semantic service composition,' In Proceedings of International Semantic Web Conference 2003, pages 319-334, Sanibel Island, Florida, USA, 2003
15 Li Kuang, Ying Li, Jian Wu, ShuiGuang Deng, and Zhaohui Wu, 'Inverted indexing for composition- oriented service discovery,' In Proceedings of the International Conference on Web Services (ICWS'07), pages 257-264, Salt Lake City, Utah, USA,2007   DOI
16 Zhen Liu, Anand Ranganathan, Anton Riabov, 'Modeling web services using semantic graph transformations to aid automatic composition,' In Proceedings of the International Conference on Web Services(ICWS '07), pages 78-85, Salt Lake City, Utah, USA, 2007   DOI
17 Hafedh Mili, Guy Tremblay, Anne-Elisabeth Caillot, Radouane Ben Tamrout, and Abdel Obaid, 'Web service composition as a function cover problem,' In Proceedings of The Montreal Conference on eTechnologies 2005(MCeTech 2005), pages 61-71, Montreal, Canada, 2005