Compositing Web Services Automatically Using AND/OR Graph
Web services composition which provides a way to obtain value-added services is still a critical challenge especially for large scale semantic Web services. We propose an efficient automatic approach to composite services through three steps: 1) Preprocessing the given services and requestor to support composite types and inheritance relationships, 2) Building an And/Or graph to capture the input/output dependencies among the services within the scope of the given requestor, 3) Searching required services to meet the requestor and then obtaining the execution process. The experimental results about consuming time and success rate are presented.
KeywordsService Composition Composite Service Execution Process Data Entity Composition Problem
Unable to display preview. Download preview PDF.
- 3.Liu, J.M., Fan, C.H., Gu, N.: Web services automatic composition with minimal execution price. In: Proc. 2005 IEEE International Conference on Web Service, pp. 302–309 (2005)Google Scholar
- 4.Lang, Q., Su, S.: And/or graph and search algorithm for discovering composite Web services. International Journal of Web Services Research 2, 49–67 (2005)Google Scholar
- 5.Yan, Y., Xu, B., Gu, Z.: Automatic Service Composition Using AND/OR Graph. In: Proc. 10th IEEE Conference on E-Commerce Technology and 5th IEEE Conference on Enterprise Computing, E-Commerce and E-Services, pp. 335–338 (2008)Google Scholar