title: Automatic Web Service Composition with Abstraction and Refinement
creator: Kil, Hyunyoung
creator: Nam, Wonhong
creator: Lee, Dongwon
description: 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.
date: 2009-04
type: Conference or Workshop Item
type: PeerReviewed
format: application/pdf
identifier: http://www2009.eprints.org/141/1/p1121.pdf
identifier: Kil, Hyunyoung <http://www2009.eprints.org/view/author/Kil=3AHyunyoung=3A=3A.html> and Nam, Wonhong <http://www2009.eprints.org/view/author/Nam=3AWonhong=3A=3A.html> and Lee, Dongwon <http://www2009.eprints.org/view/author/Lee=3ADongwon=3A=3A.html> (2009) Automatic Web Service Composition with Abstraction and Refinement. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain.
relation: http://www2009.eprints.org/141/