Encyclopedia of Social Network Analysis and Mining

2014 Edition
| Editors: Reda Alhajj, Jon Rokne

Web Service Composition

  • Jörg Hoffmann
  • Ingo Weber
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-6170-8_132


AI planning; Business process creation; Semantic Web service composition


Web Service

Self-contained software module available via a network


Service-oriented architecture, a software architecture based on Web services


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 management “includes concepts, methods, and techniques to support the design, administration, configuration, enactment, and analysis of business processes.” (Weske 2007)


A combination of Web services achieving a higher-value service


Business Process Execution Language, a programming language for creating compositions


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

Manual Composition

The process of creating a composition by hand

Automatic Composition

The process of creating a composition based on a description of...

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


  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–339Google Scholar
  2. Amazon Web ServicesGoogle Scholar
  3. Amazon Web Services. E-commerce service API. http://webservices.amazon.com/AWSECommerceService/AWSECommerceService.wsdl. Accessed 14 May 2013
  4. 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
  5. 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
  6. 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
  7. 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 (eds) (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
  8. 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
  9. Erl T (2007) Service-oriented architecture: principles of service design. Prentice Hall, Upper Saddle RiverGoogle Scholar
  10. Ghallab M, Nau D, Traverso P (2004) Automated planning: theory and practice. Morgan Kaufmann/Elsevier, San FranciscoGoogle Scholar
  11. 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 IEEE 3rd international conference on cloud computing, CLOUD'10, Miami. IEEE Computer Society, Washington, DC, pp 11–18Google Scholar
  12. 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
  13. Helmert M (2009 Concise finite-domain representations for pddl planning tasks. Artif Intell 173(5–6): 503–535zbMATHMathSciNetGoogle Scholar
  14. Herry H, Anderson P, Wickler G (2011) Automated planning for configuration changes. In: LISA'11: large installation system administration conference, BostonGoogle Scholar
  15. Hoffmann J, Nebel B (2001) The FF planning system: fast plan generation through heuristic search. J Artif Intell Res 14:253–302zbMATHGoogle Scholar
  16. 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–117zbMATHMathSciNetGoogle Scholar
  17. 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
  18. IntalioǀBPM Designer. http://www.intalio.com/bpms/designer
  19. 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–205Google Scholar
  20. 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
  21. Liu F, Danciu V, Kerestey P (2010) A framework for automated fault recovery planning in large-scale virtu-alized infrastructures. In: MACE 2010, Niagara Falls. LNCS, vol 6473, pp 113–123Google Scholar
  22. Marconi A, Pistore M (2009) Synthesis and composition of web services. In: Formal methods for web services. Springer, Berlin/Heidelberg, pp 89–157Google Scholar
  23. 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
  24. 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
  25. OASIS (2007) Web services business process execution language V 2.0, Apr 2007Google Scholar
  26. OMG (2011) Business process model and notation – BPMN 2.0. http://www.omg.org/spec/BPMN/2.0/
  27. Papazoglou M (2007) Web services: principles and technology. Prentice Hall, Upper Saddle RiverGoogle Scholar
  28. Pautasso C (2009) Restful web service composition with BPEL for REST. Data Knowl Eng 68(9): 851–866Google Scholar
  29. Peltz C (2003) Web services orchestration and choreography. Computer 36(10):46–52Google Scholar
  30. 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
  31. 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
  32. 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
  33. 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
  34. Richter S, Westphal M (2010) The LAMA planner: guiding cost-based anytime planning with landmarks. J Artif Intell Res 39:127–177zbMATHGoogle Scholar
  35. SAP. NetWeaver BPM process composer. http://scn.sap.com/community/bpm
  36. 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
  37. US National Weather. Weather service API. http://graphical.weather.gov/xml/. Accessed 14 Aug 2012
  38. W3C. Web services architecture.Google Scholar
  39. 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
  40. 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 2011Google Scholar
  41. 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
  42. Weske M (2007) Business process management: concepts, languages, architectures. Springer, Berlin/ HeidelbergGoogle Scholar
  43. World Wide Web Consortium (W3C) (2004) Web ontology language (OWL). W3C recommendation, 10 Feb 2004Google Scholar
  44. 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 New York 2014

Authors and Affiliations

  • Jörg Hoffmann
    • 1
  • Ingo Weber
    • 2
  1. 1.Department of Computer ScienceSaarland UniversitySaarbrückenGermany
  2. 2.Software Systems Research GroupNICTASydneyAustralia