Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Web Service Composition

  • Jörg HoffmannEmail author
  • Ingo Weber
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_132



Automatic composition

The process of creating a composition based on a description of what it should achieve


A business process that “consists of a set of activities that are performed in coordination in an organizational and technical environment” (Weske 2007)


Business Process Execution Language, a programming language for creating compositions


Business process management “includes concepts, methods, and techniques to support the design, administration, configuration, enactment, and analysis of business processes” (Weske 2007)


Business Process Model and Notation, a high-level notation and semantics for compositions


A combination of Web services achieving a higher-value service

Manual composition

The process of creating a composition by hand


An area of artificial intelligence aiming at equipping computers with general problem-solving capabilities



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



Parts of this entry are based on other publications of the authors, as cited in the text.


  1. Agarwal V, Chafle G, Dasgupta K, Karnik N, Kumar A, Mittal S, Srivastava B (2005) Synthy: a system for end to end composition of web services. J Web Semant 3(4):311–339CrossRefGoogle Scholar

Amazon Web Services

  1. Amazon Web Services (2013). E-commerce service API. http://webservices.amazon.com/AWSECommerceService/AWSECommerceService.wsdl. Accessed 14 May 2013
  2. Bertoli P, Pistore M, Traverso P (2006) Automated web service composition by on-the-fly belief space search. In: 16th international conference on automated planning and scheduling (ICAPS-06), CumbriaGoogle Scholar
  3. Bertoli P, Hoffmann J, Lecue F, Pistore M (2007) Integrating discovery and automated composition: from semantic requirements to executable code. In: Proceedings of the IEEE 2007 international conference on web services (ICWS′07), Salt Lake CityGoogle Scholar
  4. Bertoli P, Kazhamiakin R, Paolucci M, Pistore M, Raik H, Wagner M (2009) Control flow requirements for automated service composition. In: Proceedings of the IEEE international conference on web services (ICWS09), Los AngelesGoogle Scholar
  5. Burstein M, Hobbs J, Lassila O, McDermott D, McIlraith S, Narayanan S, Paolucci M, Parsia B, Payne T, Sirin E, Srinivasan N, Sycara K, Martin D (2004) OWL-S: semantic markup for web services. OWL-S 1.1. Version 1.1. http://www.daml.org/services/owl-s/1.1/. Nov 2004
  6. Constantinescu I, Faltings B, Binder W (2004) Large scale, type-compatible service composition. In: 2nd international conference on web services (ICWS-04), San Diego, pp 506–513Google Scholar
  7. Erl T (2007) Service-oriented architecture: principles of service design. Prentice Hall, Upper Saddle RiverGoogle Scholar
  8. Ghallab M, Nau D, Traverso P (2004) Automated planning: theory and practice. Morgan Kaufmann/Elsevier, San FranciscozbMATHGoogle Scholar
  9. Hagen S, Kemper A (2010) Model-based planning for state-related changes to infrastructure and software as a service instances in large data centers. In: Proceedings of the 2010 I.E. 3rd international conference on cloud computing, CLOUD'10, Miami. IEEE Computer Society, Washington, DC, pp 11–18CrossRefGoogle Scholar
  10. Heffner R, Cameron B, Dowling K (2005) Your strategic SOA platform vision – crafting your architectural evolution to service-oriented architecture. Technical report, Forrester Research, Trends, 29 Mar 2005Google Scholar
  11. Helmert M (2009) Concise finite-domain representations for pddl planning tasks. Artif Intell 173(5–6):503–535MathSciNetzbMATHCrossRefGoogle Scholar
  12. Herry H, Anderson P, Wickler G (2011) Automated planning for configuration changes. In: LISA‘11: large installation system administration conference, BostonGoogle Scholar
  13. Hoffmann J, Nebel B (2001) The FF planning system: fast plan generation through heuristic search. J Artif Intell Res 14:253–302zbMATHGoogle Scholar
  14. Hoffmann J, Bertoli P, Helmert M, Pistore M (2009) Message-based web service composition, integrity constraints, and planning under uncertainty: a new connection. J Artif Intell Res 35:49–117MathSciNetzbMATHGoogle Scholar
  15. Hoffmann J, Weber I, Kraft FM (2012) SAP speaks PDDL: exploiting a software-engineering model for planning in business process management. J Artif Intell Res 44:587–632zbMATHGoogle Scholar
  16. Kuter U, Sirin E, Nau D, Parsia B, Hendler J (2005) Information gathering during planning for web service composition. J Web Semant 3(2–3):183–205CrossRefGoogle Scholar
  17. Liu Z, Ranganathan A, Riabov A (2007) A planning approach for message-oriented semantic web service composition. In: 22nd national conference of the American Association for Artificial Intelligence (AAAI‘07), VancouverGoogle Scholar
  18. Liu F, Danciu V, Kerestey P (2010) A framework for automated fault recovery planning in large-scale virtualized infrastructures. In: MACE 2010, Niagara Falls. LNCS, vol 6473, pp 113–123CrossRefGoogle Scholar
  19. Marconi A, Pistore M (2009) Synthesis and composition of web services. In: Formal methods for web services. Springer, Berlin, pp 89–157CrossRefGoogle Scholar
  20. Marconi A, Pistore M, Traverso P (2007) Automated web service composition at work: the Ama-zon/MPS case study. In: Proceedings of IEEE international conference on web services (ICWS’07), Salt Lake CityGoogle Scholar
  21. McIlraith S, Son TC (2002) Adapting golog for composition of semantic web services. In: Proceedings of the 8th international conference on principles and knowledge representation and reasoning (KR-02), ToulouseGoogle Scholar
  22. OASIS (2007) Web services business process execution language V 2.0, Apr 2007Google Scholar
  23. OMG (2011) Business process model and notation – BPMN 2.0. http://www.omg.org/spec/BPMN/2.0/
  24. Papazoglou M (2007) Web services: principles and technology. Prentice Hall, Upper Saddle RiverGoogle Scholar
  25. Pautasso C (2009) Restful web service composition with BPEL for REST. Data Knowl Eng 68(9):851–866CrossRefGoogle Scholar
  26. Peltz C (2003) Web services orchestration and choreography. Computer 36(10):46–52CrossRefGoogle Scholar
  27. Pistore M, Traverso P, Bertoli P (2005a) Automated composition of web services by planning in asynchronous domains. In: 15th international conference on automated planning and scheduling (ICAPS-05), MontereyGoogle Scholar
  28. Pistore M, Traverso P, Bertoli P, Marconi A (2005b) Automated synthesis of composite BPEL4WS web services. In: 3rd IEEE international conference on web services (ICWS-05), OrlandoGoogle Scholar
  29. Pistore M, Braghieri P, Bertoli P, Biscaglia A, Marconi A, Pintarelli S, Trainotti M (2008) ASTRO: supporting the composition of distributed business processes in the e-government domain. In: At your service: service-oriented computing from an EU perspectiveGoogle Scholar
  30. Ponnekanti S, Fox A (2002) SWORD: a developer toolkit for web service composition. In: Proceedings of the 11th international World Wide Web conference – WWW2002, HonoluluGoogle Scholar
  31. Richter S, Westphal M (2010) The LAMA planner: guiding cost-based anytime planning with landmarks. J Artif Intell Res 39:127–177zbMATHGoogle Scholar
  32. SAP. NetWeaver BPM process composer. http://scn.sap.com/community/bpm
  33. Schurter T (2009) BPM state of the nation 2009, bpm.com. http://www.bpm.com/bpm-state-of-the-nation-2009.html. Accessed 25 Nov 2009
  34. US National Weather. Weather service API. http://graphical.weather.gov/xml/. Accessed 14 Aug 2012

W3C. Web Services Architecture

  1. Weber I (2009) Semantic methods for execution-level business process modeling. PhD thesis, Universität Karlsruhe (TH), Nov 2009. Lecture Notes in Business Information Processing (LNBIP), vol 40. Springer, ISBN:978–3–642-05084-8Google Scholar
  2. Weber I, Paik HY, Benatallah B (2011) Forms-based service composition. In: ICSOC’11: 9th international conference on service oriented computing, short paper, Paphos, Dec 2011CrossRefGoogle Scholar
  3. Weber I, Wada H, Fekete A, Liu A, Bass L (2012) Automatic undo for cloud management via AI planning. In: Hotdep’12, Oct 2012Google Scholar
  4. Weber I, Paik HY, Benatallah B (2013) Form-based web service composition for domain experts. ACM Trans Web (TWEB) 8(1)CrossRefGoogle Scholar
  5. Weske M (2007) Business process management: concepts, languages, architectures. Springer, BerlinGoogle Scholar
  6. World Wide Web Consortium (W3C) (2004) Web ontology language (OWL). W3C recommendation, 10 Feb 2004Google Scholar
  7. Xu X, Zhu L, Kannengiesser U, Liu Y (2010) An architectural style for process-intensive web information systems. In: WISE’10: proceedings of the 11th international conference on web information systems engineering. Springer, Berlin/Heidelberg, pp 534–547Google Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceSaarland UniversitySaarbrückenGermany
  2. 2.Data61CSIROSydneyAustralia

Section editors and affiliations

  • Thomas Gottron
    • 1
  • Stefan Schlobach
    • 2
  • Steffen Staab
    • 3
  1. 1.Institute for Web Science and TechnologiesUniversität Koblenz-LandauKoblenzGermany
  2. 2.YUAmsterdamThe Netherlands
  3. 3.Institute for Web Science and TechnologiesUniversität Koblenz-LandauKoblenzGermany