@inproceedings{www2009141,
       booktitle = {18th International World Wide Web Conference},
           month = {April},
           title = {Automatic Web Service Composition with Abstraction and Refinement},
          author = {Hyunyoung Kil and Wonhong Nam and Dongwon Lee},
            year = {2009},
           pages = {1121--1121},
             url = {http://www2009.eprints.org/141/},
        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.}
}