Interleaving Discovery and Composition for Simple Workflows

Semantic Web Services

Volume

Semantic Web Services

Contents

This paper describes a simple approach for service discovery and composition, where services are described using a subset of the DAML-S ontology. The central idea is to base composition on the mismatch between service discovery queries and their results, and iteratively letting this guide subsequent queries. This approach is a result of work aimed at understanding how much the DAML-S model can be simplified and still be viable for semantic annotation of Web services, specifically when the use case is that of automatic substitution of services that have become unavailable. A proof-of-concept prototype to demonstrate the viability of the scheme is described.