creators_name: Kil, Hyunyoung creators_name: Nam, Wonhong creators_name: Lee, Dongwon type: conference_item datestamp: 2009-04-06 19:13:00 lastmod: 2009-04-14 04:37:11 metadata_visibility: show title: Automatic Web Service Composition with Abstraction and Refinement ispublished: pub full_text_status: public pres_type: poster 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 reļ¬nement to dramatically reduce the number of variables needed to solve the problem. date: 2009-04 pagerange: 1121-1121 event_title: 18th International World Wide Web Conference event_location: Madrid, Spain event_dates: April 20th-24th, 2009 event_type: conference refereed: TRUE citation: Kil, Hyunyoung and Nam, Wonhong and Lee, Dongwon (2009) Automatic Web Service Composition with Abstraction and Refinement. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain. document_url: http://www2009.eprints.org/141/1/p1121.pdf