A Comparative Analysis of Business Process Model Similarity Measures

To work efficiently with and unlock the potentials of business process models, measuring their similarity is a basic requirement. Thus, many automatic similarity measurement approaches have been developed during the last years, which utilize very different aspects of a model. At the same time, it is unclear which measures can be meaningfully applied in which context and how they behave in general. Hence, this paper analyzes how the values of existing similarity measures correlate and how corresponding implementations perform with respect to their resource consumption. The results of our analysis show that the similarity values of most measures highly correlate while their performance prohibits the usage of more than 50% of the measures in practice.

[1]  Ralf Laue,et al.  A comparative survey of business process similarity measures , 2012, Comput. Ind..

[2]  Peter Loos,et al.  The Process Model Matching Contest 2015 , 2013, EMISA.

[3]  Remco M. Dijkman,et al.  Report: The Process Model Matching Contest 2013 , 2013, Business Process Management Workshops.

[4]  Jiang Wei,et al.  Procuring Requirements for ERP Software Based on Semantic Similarity , 2007 .

[5]  Pavel Zezula,et al.  Similarity Search - The Metric Space Approach , 2005, Advances in Database Systems.

[6]  Marc Ehrig,et al.  Semantic Alignment of Business Processes , 2006, ICEIS.

[7]  Remco M. Dijkman,et al.  Merging Business Process Models , 2010, OTM Conferences.

[8]  Remco M. Dijkman,et al.  Graph Matching Algorithms for Business Process Model Similarity Search , 2009, BPM.

[9]  Rama Akkiraju,et al.  Discovering Business Process Similarities: An Empirical Study with SAP Best Practice Business Processes , 2010, ICSOC.

[10]  Remco M. Dijkman,et al.  A Short Survey on Process Model Similarity , 2013, Seminal Contributions to Information Systems Engineering.

[11]  Jorge S. Cardoso,et al.  Measuring the Compliance of Processes with Reference Models , 2009, OTM Conferences.

[12]  Remco M. Dijkman,et al.  Business Process Model Merging: An Approach to Business Process Consolidation , 2013, TSEM.

[13]  Remco M. Dijkman,et al.  Measuring Similarity between Business Process Models , 2008, CAiSE.

[14]  Richard T. Watson,et al.  Analyzing the Past to Prepare for the Future: Writing a Literature Review , 2002, MIS Q..

[15]  Mathias Weske,et al.  Behavioral Similarity - A Proper Metric , 2011, BPM.

[16]  Wil M. P. van der Aalst,et al.  Comparing Business Processes to Determine the Feasibility of Configurable Models: A Case Study , 2011, Business Process Management Workshops.

[17]  Julita Vassileva,et al.  Collaboration technology in teams and organizations: Introduction to the special issue , 2016, Inf. Syst. Frontiers.

[18]  Ralph Bergmann,et al.  Representation and Structure-Based Similarity Assessment for Agile Workflows , 2007, LWA.

[19]  Constantin Houy,et al.  Zur Nutzung von Techniken der Natürlichen Sprachverarbeitung für die Bestimmung von Prozessmodellähnlichkeiten - Review und Konzeptentwicklung , 2015, Wirtschaftsinformatik.

[20]  Paul W. P. J. Grefen,et al.  Fast Business Process Similarity Search with Feature-Based Similarity Estimation , 2010, OTM Conferences.

[21]  Peter Loos,et al.  From Measuring the Quality of Labels in Process Models to a Discourse on Process Model Quality: A Case Study , 2012, 2012 45th Hawaii International Conference on System Sciences.

[22]  Remco M. Dijkman,et al.  Similarity of business process models: Metrics and evaluation , 2011, Inf. Syst..

[23]  Patrick Delfmann,et al.  Business process compliance checking – applying and evaluating a generic pattern matching approach for conceptual models in the financial sector , 2014, Information Systems Frontiers.