Automatic Web Service Composition with Abstraction and Refinement

Presented at: 18th International World Wide Web Conference (WWW2009)

by Hyunyoung Kil, Wonhong Nam, Dongwon Lee

Webpage: http://www2009.eprints.org/141/1/p1121.pdf

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.

Keywords: Poster Session


Resource URI on the dog food server: http://data.semanticweb.org/conference/www/2009/paper/141


Explore this resource elsewhere: