Automatically Composing Data Workflows with Relational Descriptions and Shim Services

Jump to: navigation, search

A paper written by Dipsy Kappor and Jose Luis Ambite. It was presented at the ISWC2007+ASWC2007.


Many scientific problems can be represented as computational workflows of operations that access remote data, integrate heterogeneous data, and analyze and derive new data. Even when the data access and processing operations are implemented as web or grid services, workflows are often constructed {\em manually} in languages such as BPEL. Adding semantic descriptions of the services enables automatic or mixed-initiative composition. In most previous work, these descriptions consists of semantic types for inputs and outputs of services or a type for the service as a whole. While this is certainly useful, we argue that is not enough to model and construct complex data workflows. We present a planning approach to {\em automatically} constructing data processing workflows where the inputs and outputs of services are {\em relational} descriptions in an expressive logic. Our workflow planner uses relational subsumption to connect the output of a service with the input of another. This modeling style has the advantage that adaptor services, so-called {\em shims}, can be {\em automatically} inserted into the workflow where necessary.

A linked list of all papers is provided in the article on ISWC2007+ASWC2007 papers. This article has originally been created from the ISWC 2007/ASWC 2007 metadata.