A Survey of Automated Web Service Composition Methods

  • Jinghai Rao
  • Xiaomeng Su
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3387)


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.


Service Composition Service Requester Composite Service Situation Calculus Atomic Service 
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.
    Abramsky, S.: Proofs as processes. Theoretical Computer Science 135(1), 5–9 (1994)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Andrews, T., et al.: Business Process Execution Language for Web Services (BPEL4WS) 1.1 (May 2003),
  3. 3.
    Bellin, G., Scott, P.J.: On the pi-calculus and Linear Logic. Theoretical Computer Science 135(1), 11–65 (1994)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Bellwood, T., et al.: Universal Description, Discovery and Integration specification (UDDI) 3.0.,
  5. 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. 6.
    Box, D., et al.: Simple Object Access Protocol (SOAP) 1.1 (2001),
  7. 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)CrossRefGoogle Scholar
  8. 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), CrossRefGoogle Scholar
  9. 9.
    Chinnici, R., et al.: Web Services Description Language (WSDL) 1.2,
  10. 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. 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. 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. 13.
    Manna, Z., Waldinger, R.J.: A deductive approach to program synthesis. ACM Transactions on Programming Languages and Systems 2(1), 90–121 (1980)zbMATHCrossRefGoogle Scholar
  14. 14.
    Martin, D., et al.: DAML-S(and OWL-S) 0.9 draft release (May 2003),
  15. 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. 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. 17.
    McIlraith, S., Son, T.C., Zeng, H.: Semantic Web services. IEEE Intelligent Systems 16(2), 46–53 (2001)CrossRefGoogle Scholar
  18. 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. 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, Google Scholar
  20. 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. 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. 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. 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)CrossRefGoogle Scholar
  24. 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. 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)CrossRefGoogle Scholar
  26. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jinghai Rao
    • 1
  • Xiaomeng Su
    • 1
  1. 1.Department of Computer and Information ScienceNorwegian University of Science and TechnologyTrondheimNorway

Personalised recommendations