The VLDB Journal

, Volume 12, Issue 4, pp 333–351

Composing Web services on the Semantic Web


    • Department of Computer ScienceVirginia Tech
  • Athman Bouguettaya
    • Department of Computer ScienceVirginia Tech
  • Ahmed K. Elmagarmid
    • Department of Computer SciencesPurdue University

DOI: 10.1007/s00778-003-0101-5

Cite this article as:
Medjahed, B., Bouguettaya, A. & Elmagarmid, A.K. VLDB (2003) 12: 333. doi:10.1007/s00778-003-0101-5


Service composition is gaining momentum as the potential silver bullet for the envisioned Semantic Web. It purports to take the Web to unexplored efficiencies and provide a flexible approach for promoting all types of activities in tomorrow’s Web. Applications expected to heavily take advantage of Web service composition include B2B E-commerce and E-government. To date, enabling composite services has largely been an ad hoc, time-consuming, and error-prone process involving repetitive low-level programming. In this paper, we propose an ontology-based framework for the automatic composition of Web services. We present a technique to generate composite services from high-level declarative descriptions. We define formal safeguards for meaningful composition through the use of composability rules. These rules compare the syntactic and semantic features of Web services to determine whether two services are composable. We provide an implementation using an E-government application offering customized services to indigent citizens. Finally, we present an exhaustive performance experiment to assess the scalability of our approach.


Semantic WebWeb servicesService compositionOntology

Copyright information

© Springer-Verlag Berlin/Heidelberg 2003