Hypergraph-Based Modeling of Ad-Hoc Business Processes

  • Artem Polyvyanyy
  • Mathias Weske
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 17)


Process models are usually depicted as directed graphs, with nodes representing activities and directed edges control flow. While structured processes with pre-defined control flow have been studied in detail, flexible processes including ad-hoc activities need further investigation. This paper presents flexible process graph, a novel approach to model processes in the context of dynamic environment and adaptive process participants’ behavior. The approach allows defining execution constraints, which are more restrictive than traditional ad-hoc processes and less restrictive than traditional control flow, thereby balancing structured control flow with unstructured ad-hoc activities. Flexible process graph focuses on what can be done to perform a process. Process participants’ routing decisions are based on the current process state. As a formal grounding, the approach uses hypergraphs, where each edge can associate any number of nodes. Hypergraphs are used to define execution semantics of processes formally. We provide a process scenario to motivate and illustrate the approach.


Business process modeling hypergraph-structured process ad-hoc process process formalism execution semantics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Weske, M.: Business Process Management: Concepts, Languages, Architectures. Springer, Heidelberg (2007)Google Scholar
  2. 2.
    OMG: Business Process Modeling Notation Specification. 1.0 edn. (February 2006)Google Scholar
  3. 3.
    OMG: Business Process Modeling Notation Specification. 1.1 edn. (January 2008)Google Scholar
  4. 4.
    Berge, C.: Graphs and Hypergraphs. Elsevier Science Ltd., Amsterdam (1985)Google Scholar
  5. 5.
    Berge, C.: Hypergraphs: The Theory of Finite Sets. North-Holland, Amsterdam (1989)Google Scholar
  6. 6.
    Petri, C.: Kommunikation mit Automaten. PhD thesis, University of Bonn, Bonn, Germany (1962) (in German)Google Scholar
  7. 7.
    Sadiq, S.W., Sadiq, W., Orlowska, M.E.: Pockets of Flexibility in Workflow Specification. In: Kunii, H.S., Jajodia, S., Sølvberg, A. (eds.) ER 2001. LNCS, vol. 2224, pp. 513–526. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  8. 8.
    Reichert, M., Dadam, P.: ADEPT flex—Supporting Dynamic Changes of Workflows Without Losing Control. Journal of Intelligent Information Systems 10(2), 93–129 (1998)CrossRefGoogle Scholar
  9. 9.
    Weske, M.: Formal Foundation and Conceptual Design of Dynamic Adaptations in a Workflow Management System. In: HICSS 2001: Proceedings of the 34th Annual Hawaii International Conference on System Sciences, Washington, DC, USA, vol. 7, p. 7051. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  10. 10.
    Adams, M., ter Hofstede, A., Edmond, D., van der Aalst, W.: Implementing Dynamic Flexibility in Workflows using Worklets (2006)Google Scholar
  11. 11.
    Adams, M., ter Hofstede, A., Edmond, D., van der Aalst, W.: Worklets: A Service-Oriented Implementation of Dynamic Flexibility in Workflows. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4275, pp. 291–308. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Basu, A., Blanning, R.: Metagraphs and Their Applications (Integrated Series in Information Systems). Springer, New York (2006)Google Scholar
  13. 13.
    Basu, A., Blanning, R.: Metagraphs: A Tool for Modeling Decision Support Systems. Manage. Sci. 40(12), 1579–1600 (1994)CrossRefGoogle Scholar
  14. 14.
    Basu, A., Blanning, R.: Metagraphs in Workflow Support Systems. Decis. Support Syst. 25(3), 199–208 (1999)CrossRefGoogle Scholar
  15. 15.
    Basu, A., Blanning, R.: A Formal Approach to Workflow Analysis. Info. Sys. Research 11(1), 17–36 (2000)CrossRefGoogle Scholar
  16. 16.
    Basu, A., Blanning, R.: Workflow Analysis using Attributed Metagraphs. In: HICSS 2001: Proceedings of the 34th Annual Hawaii International Conference on System Sciences (HICSS-34), Washington, DC, USA, vol. 9, p. 9040. IEEE Computer Society, Los Alamitos (2001)Google Scholar
  17. 17.
    van der Aalst, W., Berens, P.: Beyond Workflow Management: Product-Driven Case Handling (2001)Google Scholar
  18. 18.
    van der Aalst, W., Weske, M., Grunbauer, D.: Case Handling: A New Paradigm for Business Process Support (2005)Google Scholar
  19. 19.
    Günther, C., van der Aalst, W.: Modeling the Case Handling Principles with Colored Petri NetsGoogle Scholar
  20. 20.
    Reijers, H., Rigter, J., van der Aalst, W.: The Case Handling Case (2003)Google Scholar
  21. 21.
    Russell, N., ter Hofstede, A., van der Aalst, W., Mulyar, N.: Workflow Control-Flow Patterns: A Revised View. Technical report, (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Artem Polyvyanyy
    • 1
  • Mathias Weske
    • 1
  1. 1.Business Process Technology GroupHasso Plattner Institute at the University of PotsdamPotsdamGermany

Personalised recommendations