A constraint-based approach to horizontal web service composition

Ahlem Ben Hassine*, Shigeo Matsubara, Toru Ishida


研究成果: Conference contribution

102 被引用数 (Scopus)


The task of automatically composing Web services involves two main composition processes, vertical and horizontal composition. Vertical composition consists of defining an appropriate combination of simple processes to perform a composition task. Horizontal composition process consists of determining the most appropriate Web service, from among a set of functionally equivalent ones for each component process. Several recent research efforts have dealt with the Web service composition problem. Nevertheless, most of them tackled only the vertical composition of Web services despite the growing trend towards functionally equivalent Web services. In an attempt to facilitate and streamline the process of horizontal composition of Web services while taking the above limitation into consideration, this work includes two main contributions. The first is a generic formalization of any Web service composition problem based on a con7straint optimization problem (COP); this formalization is compatible to any Web service description language. The second contribution is an incremental userintervention-based protocol to find the optimal composite Web service according to some predefined criteria at run-time. Our goal is i) to deal with many crucial natural features of Web services such as dynamic and distributed environment, uncertain and incomplete Web service information, etc; and ii) to allow human user intervention to enhance the solving process. Three approaches are described in this work, a centralized approach, a distributed approach and a multi-agent approach to deal with realistic domains.

ホスト出版物のタイトルThe Semantic Web - ISWC 2006 - 5th International Semantic Web Conference, ISWC 2006, Proceedings
出版社Springer Verlag
ISBN(印刷版)3540490299, 9783540490296
出版ステータスPublished - 2006 1月 1
イベント5th International Semantic Web Conference, ISWC 2006 - Athens, GA, United States
継続期間: 2006 11月 52006 11月 9


名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4273 LNCS


Conference5th International Semantic Web Conference, ISWC 2006
国/地域United States
CityAthens, GA

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)


「A constraint-based approach to horizontal web service composition」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。