TY - GEN
T1 - Automatic web service composition with abstraction and refinement
AU - Kil, Hyunyoung
AU - Nam, Wonhong
AU - Lee, Dongwon
PY - 2009
Y1 - 2009
N2 - 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).
AB - 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).
UR - http://www.scopus.com/inward/record.url?scp=84865651828&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84865651828&partnerID=8YFLogxK
U2 - 10.1145/1526709.1526887
DO - 10.1145/1526709.1526887
M3 - Conference contribution
AN - SCOPUS:84865651828
SN - 9781605584874
T3 - WWW'09 - Proceedings of the 18th International World Wide Web Conference
SP - 1121
EP - 1122
BT - WWW'09 - Proceedings of the 18th International World Wide Web Conference
T2 - 18th International World Wide Web Conference, WWW 2009
Y2 - 20 April 2009 through 24 April 2009
ER -