Hypergraph-based modeling of ad-hoc business processes
Polyvyanyy, Artem & Weske, Mathias (2009) Hypergraph-based modeling of ad-hoc business processes. In Ardagna, Danilo, Mecella, Massimo, & Yang, Jian (Eds.) Lecture Notes in Business Information Processing : Business Process Management Workshops, Springer Berlin Heidelberg, Milano, Italy, pp. 278-289.
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.
Impact and interest:
Citation counts are sourced monthly from and citation databases.
These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
|Item Type:||Conference Paper|
|Additional Information:||Book Subtitle:
BPM 2008 International Workshops, Milano, Italy, September 1-4, 2008. Revised Papers
|Keywords:||Business process modeling, Hypergraph-structured process, Ad-hoc process, Process formalism, Execution semantics|
|Subjects:||Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DISTRIBUTED COMPUTING (080500)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > INFORMATION SYSTEMS (080600)
|Divisions:||Current > QUT Faculties and Divisions > Science & Engineering Faculty|
|Deposited On:||30 Apr 2014 01:07|
|Last Modified:||16 Jul 2014 01:02|
Repository Staff Only: item control page