Automatic composition of semantic web services

Research output: Chapter in Book/Report/Conference proceedingConference contribution

96 Scopus citations


Service-oriented computing is gaining wider acceptance. For Web services to become practical, an infrastructure needs to be supported that allows users and applications to discover, deploy, compose and synthesize services automatically. For this automation to be effective, formal semantic descriptions of Web services should be available. In this paper we formally define the Web service discovery and composition problem and present an approach for automatic service discovery and composition based on semantic description of Web services. We also report on an implementation of a semantics-based automated service discovery and composition engine that we have developed. This engine employs a multi-step narrowing algorithm and is efficiently implemented using the constraint logic programming technology. The salient features of our engine are its scalability, i.e., its ability to handle very large service repositories, and its extremely efficient processing times for discovery and composition queries. We evaluate our engine for automated discovery and composition on repositories of different sizes and present the results.

Original languageEnglish (US)
Title of host publicationProceedings - 2007 IEEE International Conference on Web Services, ICWS 2007
Number of pages9
StatePublished - 2007
Externally publishedYes
Event2007 IEEE International Conference on Web Services, ICWS 2007 - Salt Lake City, UT, United States
Duration: Jul 9 2007Jul 13 2007

Publication series

NameProceedings - 2007 IEEE International Conference on Web Services, ICWS 2007


Other2007 IEEE International Conference on Web Services, ICWS 2007
Country/TerritoryUnited States
CitySalt Lake City, UT

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Information Systems and Management
  • Electrical and Electronic Engineering


Dive into the research topics of 'Automatic composition of semantic web services'. Together they form a unique fingerprint.

Cite this