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.

View at publisher


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:

2 citations in Scopus
Search Google Scholar™
3 citations in Web of Science®

Citation counts are sourced monthly from Scopus and Web of Science® 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 the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 70730
Item Type: Conference Paper
Refereed: Yes
Additional Information: Book Subtitle:
BPM 2008 International Workshops, Milano, Italy, September 1-4, 2008. Revised Papers
Additional URLs:
Keywords: Business process modeling, Hypergraph-structured process, Ad-hoc process, Process formalism, Execution semantics
DOI: 10.1007/978-3-642-00328-8_27
ISBN: 9783642003271
ISSN: 1865-1348
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

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page