Compositing Web Services Automatically Using AND/OR Graph

  • Hengzhou Ye
  • Qinzhou Niu
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 127)


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.


Service Composition Composite Service Execution Process Data Entity Composition Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cardoso, J., Sheth, A.: Semantic e-workflow composition. Journal of Intelligent Information System 225, 191–225 (2003)CrossRefGoogle Scholar
  2. 2.
    Haddad, J., Manouvrier, M., Rukoz, M.: TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition. IEEE Transactions on Services Computing 3, 73–85 (2010)CrossRefGoogle Scholar
  3. 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. 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. 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
  6. 6.
    DiBernardo, M., Pottinger, R., Wilkinson, M.: Semi-automatic Web Service Composition for the Life Sciences using the BioMoby Semantic Web Framework. Journal of Biomedical Informatics 41, 837–847 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.College of Information Science and EngineeringGuilin University of TechnologyGuilinChina

Personalised recommendations