Comparison and retrieval of process models using related cluster pairs

Although increasingly IT-supported, effective techniques for process model retrieval and identification of process model differences or changes - needed for a variety of management and conformance purposes - are still challenging problems in business process management. Performing automated process comparison and finding relevant reference processes are not routine procedures for today's operational process repositories. Efficient combinations of similarity measures for various process model characteristics can still improve the performance of process comparison and retrieval. The approach at hand introduces the concept of related cluster pairs, parameterises it with semantic, string-based, and novel hybrid metrics for comparing process models, and defines a novel similarity notion for process model retrieval. Evaluations with process data from the SAP reference model show that our approach outperforms current related work and established text search engines.

[1]  Manfred Reichert,et al.  Discovering Reference Process Models by Mining Process Variants , 2008, 2008 IEEE International Conference on Web Services.

[2]  F. Bourgeois,et al.  Algorithm 415: Algorithm for the assignment problem (rectangular matrices) , 1971, CACM.

[3]  Keith Andrews,et al.  Visual Graph Comparison , 2009, 2009 13th International Conference Information Visualisation.

[4]  Remco M. Dijkman.  A Classification of Differences between Similar BusinessProcesses , 2007, 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007).

[5]  Dimitris Alevras.  Assignment and Matching , 2009, Encyclopedia of Optimization.

[6]  Dekang Lin,et al.  Automatic Retrieval and Clustering of Similar Words , 1998, ACL.

[7]  M. F. Porter,et al.  An algorithm for suffix stripping , 1997 .

[8]  Mauro Dell'Amico,et al.  8. Quadratic Assignment Problems: Algorithms , 2009 .

[9]  Andreas Oberweis,et al.  Ontology Based Business Process Description , 2005, EMOI-INTEROP.

[10]  Jan Mendling,et al.  On the Usage of Labels and Icons in Business Process Modeling , 2010, Int. J. Inf. Syst. Model. Des..

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

[12]  M. Hammer,et al.  REENGINEERING THE CORPORATION: A MANIFESTO FOR BUSINESS REVOLUTION , 1995 .

[13]  Michael Niemann,et al.  Process Model Analysis Using Related Cluster Pairs , 2010, Business Process Management Workshops.

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

[15]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[16]  Mehrdad Sabetzadeh,et al.  Matching and Merging of Statecharts Specifications , 2007, 29th International Conference on Software Engineering (ICSE'07).

[17]  Gregor Engels,et al.  Detecting and Resolving Process Model Differences in the Absence of a Change Log , 2008, BPM.

[18]  François Bourgeois,et al.  An extension of the Munkres algorithm for the assignment problem to rectangular matrices , 1971, CACM.

[19]  Remco M. Dijkman.  Diagnosing Differences between Business Process Models , 2008, BPM.

[20]  Justin Zobel,et al.  Writing for Computer Science , 2014, Springer London.

[21]  Keshav Pingali,et al.  The program structure tree: computing control regions in linear time , 1994, PLDI '94.

[22]  Corina Raduescu,et al.  A framework of issues in large process modeling projects , 2006, ECIS.

[23]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[24]  Manfred Reichert,et al.  Discovering Reference Models by Mining Process Variants Using a Heuristic Approach , 2009, BPM.

[25]  Jörg Becker,et al.  Process Management , 2003 .

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

[27]  Wil M. P. van der Aalst,et al.  Process Equivalence: Comparing Two Process Models Based on Observed Behavior , 2006, Business Process Management.

[28]  Andreas Wombacher.  Evaluation of Technical Measures for Workflow Similarity Based on a Pilot Study , 2006, OTM Conferences.

[29]  Michael Rosemann,et al.  Process Management: A Guide for the Design of Business Processes , 2011 .

[30]  Mauro Dell'Amico,et al.  Assignment Problems , 1998, IFIP Congress: Fundamentals - Foundations of Computer Science.

[31]  Pradeep Ravikumar,et al.  A Comparison of String Distance Metrics for Name-Matching Tasks , 2003, IIWeb.

[32]  J. Leon Zhao,et al.  A case-based reasoning framework for workflow model management , 2004, Data Knowl. Eng..

[33]  Hajo A. Reijers,et al.  Improved model management with aggregated business process models , 2009, Data Knowl. Eng..

[34]  K. Pingali,et al.  Finding Regions Fast: Single Entry Single Exit and Control Regions in Linear Time , 1993 .

[35]  Shazia Wasim Sadiq,et al.  On the Discovery of Preferred Work Practice Through Business Process Variants , 2007, ER.

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

[37]  Charles Elkan,et al.  The Field Matching Problem: Algorithms and Applications , 1996, KDD.

[38]  Marc Ehrig,et al.  Measuring Similarity between Semantic Business Process Models , 2007, APCCM.