Skip to main content
SpringerLink
Log in

Compositing Web Services Automatically Using AND/OR Graph

  • Chapter
  • First Online:
Book cover Recent Advances in Computer Science and Information Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 127))

  • 157 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cardoso, J., Sheth, A.: Semantic e-workflow composition. Journal of Intelligent Information System 225, 191–225 (2003)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Guilin University of Technology, Guilin, China

    Hengzhou Ye & Qinzhou Niu

Authors
  1. Hengzhou Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinzhou Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hengzhou Ye .

Editor information

Editors and Affiliations

  1. , College of Communication Engineering, Jilin University, Room 313, Building No.1, Changchun, Nanhu Avenue 5372, Jilin, 130012, China, People's Republic

    Zhihong Qian

  2. , Department of Electrical Engineering, The University of Mississippi, Anderson Hall 314, Mississippi, 38677, Mississippi, USA

    Lei Cao

  3. , Department of Electrical and Computer En, Naval Postgraduate School, Rm. 452 Spanagel Bldg. 232, Dyer Road 833, Monterey, 93943-5121, California, USA

    Weilian Su

  4. , Faculty of Computing, London Metropolitan University, Holloway Road 166-220, London, N7 8DB, United Kingdom

    Tingkai Wang

  5. , College of Software, Changchun University of Science and Tech, Changchun, Jilin, 130022, China, People's Republic

    Huamin Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this chapter

Cite this chapter

Ye, H., Niu, Q. (2012). Compositing Web Services Automatically Using AND/OR Graph. In: Qian, Z., Cao, L., Su, W., Wang, T., Yang, H. (eds) Recent Advances in Computer Science and Information Engineering. Lecture Notes in Electrical Engineering, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25769-8_76

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25769-8_76

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25768-1

  • Online ISBN: 978-3-642-25769-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation