Publication
Similarity of Business Process Models - A State-of-the-Art Analysis
Andreas Schoknecht; Tom Thaler; Peter Fettke; Andreas Oberweis; Ralf Laue
In: ACM Computing Surveys (CSUR), Vol. 50, No. 4, Pages 52:1-52:33, ACM New York, New York, NY, USA, 8/2017.
Abstract
Business process models play an important role in today’s enterprises, hence, model repositories may contain hundreds of models. These models are, for example, reused during process modeling activities or utilized to check the conformance of processes with legal regulations. With respect to the amount of models, such applications benefit from or even require detailed insights into the correspondences between process models or between process models’ nodes. Therefore, various process similarity and matching measures have been proposed during the past few years. This article provides an overview of the state-of-the-art regarding business process model similarity measures and aims at analyzing which similarity measures exist, how they are characterized, and what kind of calculations are typically applied to determine similarity values. Finally, the analysis of 123 similarity measures results in the suggestions to conduct further comparative analyses of similarity measures, to investigate the integration of human input into similarity measurement, and to further analyze the requirements of similarity measurement usage scenarios as future research opportunities.