Skip to main content
SpringerLink
Log in

A Survey of Automated Web Service Composition Methods

  • Conference paper
Semantic Web Services and Web Process Composition (SWSWPC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3387))

Abstract

In today’s Web, Web services are created and updated on the fly. It’s already beyond the human ability to analysis them and generate the composition plan manually. A number of approaches have been proposed to tackle that problem. Most of them are inspired by the researches in cross-enterprise workflow and AI planning. This paper gives an overview of recent research efforts of automatic Web service composition both from the workflow and AI planning research community.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Abramsky, S.: Proofs as processes. Theoretical Computer Science 135(1), 5–9 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  2. Andrews, T., et al.: Business Process Execution Language for Web Services (BPEL4WS) 1.1 (May 2003), http://www-106.ibm.com/developerworks/webservices/library/ws-bpel

  3. Bellin, G., Scott, P.J.: On the pi-calculus and Linear Logic. Theoretical Computer Science 135(1), 11–65 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  4. Bellwood, T., et al.: Universal Description, Discovery and Integration specification (UDDI) 3.0., http://uddi.org/pubs/uddi-v3.00-published-20020719.htm

  5. Benatallah, B., Dumas, M., Fauvet, M.-C., Rabhi, F.: Patterns and skeletons for parallel and distributed computing. In: Towards Patterns of Web Services Composition, pp. 265–296. Springer, Heidelberg (2003)

    Google Scholar 

  6. Box, D., et al.: Simple Object Access Protocol (SOAP) 1.1 (2001), http://www.w3.org/TR/SOAP/

  7. Casati, F., Ilnicki, S., Jin, L.: Adaptive and dynamic service composition in EFlow. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, p. 13. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  8. Casati, F., Sayal, M., Shan, M.-C.: Developing e-services for composing e-services. In: Dittrich, K.R., Geppert, A., Norrie, M.C. (eds.) CAiSE 2001. LNCS, vol. 2068, p. 171. Springer, Heidelberg (2001), http://link.springer.de/link/service/series/0558/bibs/2068/20680171.htm

    Chapter  Google Scholar 

  9. Chinnici, R., et al.: Web Services Description Language (WSDL) 1.2, http://www.w3.org/TR/wsdl/

  10. Grosof, B.N., Horrocks, I., Volz, R., Decker, S.: Description Logic programs: Combining logic programs with Description Logic. In: Proceedings of the 12th International Conference on the World Wide Web (WWW 2003), Budapest, Hungary (2003)

    Google Scholar 

  11. Hull, R., Benedikt, M., Christophides, V., Su, J.: E-service: A look behind the curtain. In: Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), San Diego, USA (June 2003)

    Google Scholar 

  12. Lämmermann, S.: Runtime Service Composition via Logic-Based Program Synthesis. PhD thesis, Department of Microelectronics and Information Technology, Royal Institute of Technology (June 2002)

    Google Scholar 

  13. Manna, Z., Waldinger, R.J.: A deductive approach to program synthesis. ACM Transactions on Programming Languages and Systems 2(1), 90–121 (1980)

    Article  MATH  Google Scholar 

  14. Martin, D., et al.: DAML-S(and OWL-S) 0.9 draft release (May 2003), http://www.daml.org/services/daml-s/0.9/

  15. McDermott, D.: Estimated-regression planning for interactions with Web services. In: Proceedings of the 6th International Conference on AI Planning and Scheduling, Toulouse, France. AAAI Press, Menlo Park (2002)

    Google Scholar 

  16. McIlraith, S., Son, T.C.: Adapting Golog for composition of Semantic Web services. In: Proceedings of the 8th International Conference on Knowledge Representation and Reasoning(KR 2002), Toulouse, France (April 2002)

    Google Scholar 

  17. McIlraith, S., Son, T.C., Zeng, H.: Semantic Web services. IEEE Intelligent Systems 16(2), 46–53 (2001)

    Article  Google Scholar 

  18. Medjahed, B., Bouguettaya, A., Elmagarmid, A.K.: Composing Web services on the Semantic Web. The VLDB Journal 12(4) (November 2003)

    Google Scholar 

  19. Narayanan, S., McIlraith, S.: Simulation, verification and automated composition of Web service. In: Proceedings of the 11th International World Wide Web Conference, Honolulu, Hawaii, USA. ACM, New York (2002), presentation available at, http://www2002.org/presentations/narayanan.pdf

    Google Scholar 

  20. Ponnekanti, S.R., Fox, A.: SWORD: A developer toolkit for Web service composition. In: Proceedings of the 11th World Wide Web Conference, Honolulu, HI, USA (2002)

    Google Scholar 

  21. Rao, J., Küngas, P., Matskin, M.: Application of Linear Logic to Web service composition. In: Proceedings of the 1st International Conference on Web Services, Las Vegas, USA (June 2003)

    Google Scholar 

  22. Rao, J., Küngas, P., Matskin, M.: Logic-based Web services composition: from service description to process model. In: Proceedings of the 2004 International Conference on Web Services, San Diego, USA, July 2004. IEEE, Los Alamitos (2004)

    Google Scholar 

  23. Schuster, H., Georgakopoulos, D., Cichocki, A., Baker, D.: Modeling and composing service-based and reference process-based multi-enterprise processes. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, p. 247. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  24. Sirin, E., Hendler, J., Parsia, B.: Semi-automatic composition of Web services using semantic descriptions. In: Proceedings of Web Services: Modeling, Architecture and Infrastructure workshop in conjunction with ICEIS 2003 (2002)

    Google Scholar 

  25. Waldinger, R.: Web agents cooperating deductively. In: Rash, J.L., Rouff, C.A., Truszkowski, W., Gordon, D.F., Hinchey, M.G. (eds.) FAABS 2000. LNCS (LNAI), vol. 1871, pp. 250–262. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  26. Wu, D., Sirin, E., Hendler, J., Nau, D., Parsia, B.: Automatic Web services composition using SHOP2. In: Workshop on Planning for Web Services, Trento, Italy (June 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, Norwegian University of Science and Technology, N-7491, Trondheim, Norway

    Jinghai Rao & Xiaomeng Su

Authors
  1. Jinghai Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaomeng Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. SAP Research CEC Dresden, Chemnitzer Strasse 48, 01187, Dresden, Germany

    Jorge Cardoso

  2. Kno.e.sis Center, Dept. of Computer Science & Engineering, Wright State University, 3640 Colonel Glenn Hwy. Dayton, Ohio,  

    Amit Sheth

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rao, J., Su, X. (2005). A Survey of Automated Web Service Composition Methods. In: Cardoso, J., Sheth, A. (eds) Semantic Web Services and Web Process Composition. SWSWPC 2004. Lecture Notes in Computer Science, vol 3387. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30581-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30581-1_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24328-1

  • Online ISBN: 978-3-540-30581-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation