Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu


  • W. M. P. van der AalstEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1196


Process composition; Service composition


In computer science, composition is the act or mechanism to combine simple components to build more complicated ones. Composition exists at different levels. For example, one can think of the usual composition of functions in mathematics, i.e., the result of the composed function is passed to the composing one via a parameter. If one has to functions f and g, these can be combined into a new function h = f.g, i.e., h(x) = f(g(x)). Another level of abstraction is the level of activities. Here all kinds of process modeling languages can be used to compose activities into processes (e.g., Petri nets, BPMN, etc.). Typical composition operators are sequential composition, parallel composition, etc. Process composition is related to business process management, workflow management, etc. Yet another level of abstraction is provided by services, i.e., more complex services can be composed from simpler ones even when they do not...

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

Recommended Reading

  1. 1.
    Baeten JCM, Weijland WP. Process algebra, Cambridge tracts in theoretical computer science, vol. 18. Cambridge: Cambridge University Press; 1990.zbMATHCrossRefGoogle Scholar
  2. 2.
    Milner R. Communicating and mobile systems: the Pi-calculus. Cambridge, UK: Cambridge University Press; 1999.zbMATHGoogle Scholar
  3. 3.
    van der Aalst WMP. Business process management demystified: a tutorial on models, systems and standards for workflow management. In: Desel J, Reisig W, Rozenberg G, editors. Lectures on concurrency and petri nets, LNCS, vol. 3098. Berlin: Springer; 2004. p.~1–65.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Eindhoven University of TechnologyEindhovenThe Netherlands

Section editors and affiliations

  • Hans-Arno Jacobsen
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of TorontoTorontoCanada