Abstract:

The key of Web services semantic composition is how to model the input and output data dependency of candidate Web services and how to satisfy a service request by composition efficiently. By abstracting the semantic information of candidate Web services, we construct a so-called dependency graph. Then we design a graph-based algorithm to find the setup of Web services composition in the dependency graph. This algorithm can be used to get a composition of Web services in order to meet a given service request efficiently.

Key words: Web services composition, dependency graph, depth-first-search