Automatic web service composition with abstraction and refinement

Hyunyoung Kil, Wonhong Nam, Dongwon Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

The behavioral description based Web Service Composition (WSC) problem aims at the automatic construction of a coordinator web service that controls a set of web services to reach a goal state. However, solving the WSC problem exactly with a realistic model is doubly-exponential in the number of variables in web service descriptions. In this paper, we propose a novel efficient approximation-based algorithm using automatic abstraction and refinement to dramatically reduce the number of variables needed to solve the problem. Copyright is held by the author/owner(s).

Original languageEnglish (US)
Title of host publicationWWW'09 - Proceedings of the 18th International World Wide Web Conference
Pages1121-1122
Number of pages2
DOIs
StatePublished - Dec 1 2009
Event18th International World Wide Web Conference, WWW 2009 - Madrid, Spain
Duration: Apr 20 2009Apr 24 2009

Publication series

NameWWW'09 - Proceedings of the 18th International World Wide Web Conference

Other

Other18th International World Wide Web Conference, WWW 2009
Country/TerritorySpain
CityMadrid
Period4/20/094/24/09

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Automatic web service composition with abstraction and refinement'. Together they form a unique fingerprint.

Cite this