A Depth-First-Search-Based Algorithm of Web Services Composition

LIU Feng,TAN Qing-ping,YANG Yan-ping
DOI: https://doi.org/10.3969/j.issn.1007-130X.2006.12.027
2006-01-01
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.
What problem does this paper attempt to address?