Automatic Service Composition Using AND/OR Graph

Yixin Yan, Bin Xu, Zhifeng Gu
2008 Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS), International Workshop on  
As SOC and Web service technology become more widely used, large amounts of services need to be efficiently and effectively composed to meet complex businesses. In this paper, we proposed an approach to resolve the composition problem over large-scale services. We used an inverted table as index for a quick service discovery, and applied a Service Dependency Graph (SDG) and an AND/OR graph as the algorithm basis for parallel compostion. Considering the semantic information described in Web
more » ... ce, our approach also recognizes and transmits the semantic relationships described in Web Ontology Language (OWL).
doi:10.1109/cecandeee.2008.124 dblp:conf/wecwis/YanXG08 fatcat:h4cr5kfrpnhqrjuvofcxconmqy