Automatic Composition of Transition-based Semantic Web Services with Messaging


In this paper we present Colombo, a framework in which web services are characterized in terms of (i) the atomic processes (i.e., operations) they can perform; (ii) their impact on the “real world” (modeled as a relational database); (iii) their transition-based behavior; and (iv) the messages they can send and receive (from/to other web services and “human” clients). As such, Colombo combines key elements from the standards and research literature on (semantic) web services. Using Colombo, we study the problem of automatic service composition (synthesis) and devise a sound, complete and terminating algorithm for building a composite service. Specifically, the paper develops (i) a technique for handling the data, which ranges over an infinite domain, in a finite, symbolic way, and (ii) a technique to automatically synthesize composite web services, based on Propositional Dynamic Logic.

Extracted Key Phrases

5 Figures and Tables


Citations per Year

259 Citations

Semantic Scholar estimates that this publication has 259 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Berardi2005AutomaticCO, title={Automatic Composition of Transition-based Semantic Web Services with Messaging}, author={Daniela Berardi and Diego Calvanese and Giuseppe De Giacomo and Richard Hull and Massimo Mecella}, booktitle={VLDB}, year={2005} }