Business Process Model Merging : An Approach to Business Process Consolidation

La Rosa, Marcello, Dumas, Marlon, Uba, Reina, & Dijkman, Remco M. (2013) Business Process Model Merging : An Approach to Business Process Consolidation. ACM Transactions on Software Engineering and Methodology (TOSEM), 22(2).

This is the latest version of this eprint.

View at publisher


This paper addresses the problem of constructing consolidated business process models out of collections of process models that share common fragments. The paper considers the construction of unions of multiple models (called merged models) as well as intersections (called digests). Merged models are intended for analysts who wish to create a model that subsumes a collection of process models - typically representing variants of the same underlying process - with the aim of replacing the variants with the merged model. Digests, on the other hand, are intended for analysts who wish to identify the most recurring fragments across a collection of process models, so that they can focus their efforts on optimizing these fragments. The paper presents an algorithm for computing merged models and an algorithm for extracting digests from a merged model. The merging and digest extraction algorithms have been implemented and tested against collections of process models taken from multiple application domains. The tests show that the merging algorithm produces compact models and scales up to process models containing hundreds of nodes. Furthermore, a case study conducted in a large insurance company has demonstrated the usefulness of the merging and digest extraction operators in a practical setting.

Impact and interest:

69 citations in Scopus
19 citations in Web of Science®
Search Google Scholar™

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.

Full-text downloads:

1,546 since deposited on 29 Oct 2010
119 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 38241
Item Type: Journal Article
Refereed: Yes
Keywords: process model, merge, configuration
DOI: 10.1145/2430545.2430547
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > INFORMATION SYSTEMS (080600) > Information Systems not elsewhere classified (080699)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2012 ACM
Copyright Statement: Copyright ACM, [2012]. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.
Deposited On: 29 Oct 2010 02:34
Last Modified: 21 Jun 2017 19:29

Available Versions of this Item

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page