Semantic web services discovery and composition: Paths along workflows

Abstract

Semantic Web Services discovery and composition: paths along workflows Web Services allow the composition of new services on top of existing, partial ones. Using standard languages, Semantic Web Services can provide the description of their input parameters and preconditions for execution, as well as the output and effects of their execution. The availability of such descriptions demand the investigation of systematic approaches for the composition of Web Services based on their description. After presenting our approach for service discovery, we detail our proposal for modeling the composition problem using graphs. Next, we present the algorithm we implemented for the composition of Web Services, detailing the cost-based policy underlying our graph-based model. We also present the results of experiments we executed based on artificial data describing Web Services. © 2009 IEEE.