A comparative survey of business process similarity measures

Computers in Industry

Volumn 63, Issue 2, 2012, Pages 148-167

  Becker, Michael ^a   Laue, Ralf ^b  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b UNIVERSITY OF APPLIED SCIENCES   (Germany)

Author keywords

Business process model; Similarity measures; Survey

Indexed keywords

ACADEMIC LITERATURE; BUSINESS PROCESS; BUSINESS PROCESS MODEL; LOCATING SERVICE; PROCESS MODEL; SIMILARITY MEASURE; SIMILARITY MEASURES; THEORETICAL POINTS;

ENGINEERING; INDUSTRY;

SURVEYS;

EID: 84857053570     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2011.11.003     Document Type: Article

References (53)

1. Gulla J.A., and Brasethvik T. On the challenges of business modeling in large-scale reengineering projects IEEE International Conference on Requirements Engineering 2000 17
2. Dumas M., García-Bañuelos L., and Dijkman R. Similarity search of business process models IEEE Data Engineering Bulletin 32 2009 23 28
3. Z. Yan, R. Dijkman, P. Grefen, Business process model repositories - framework and survey, Working Papers 292, Technische Universiteit Eindhoven, Eindhoven, 2009.
4. Dijkman R., Dumas M., van Dongen B., Käärik R., and Mendling J. Similarity of business process models: metrics and evaluation Information Systems 36 2011 498 516
5. Weidlich M., Dijkman R.M., and Mendling J. The ICoP framework: identification of correspondences between process models Proceedings of the 22nd International Conference of Advanced Information Systems Engineering CAiSE 2010, Hammamet, Tunisia, vol. 6051 of LNCS, Springer 2010 483 498
6. Ehrig M., Koschmider A., and Oberweis A. Measuring similarity between semantic business process models Proceedings of the Fourth Asia-Pacific Conference on Conceptual modelling, vol. 67 2007 71 80
7. Niemann M., Siebenhaar M., Eckert J., and Steinmetz R. Process model analysis using related cluster pairs Proceedings of the 1st International Workshop Process in the Large (IW-PL'10) Hoboken, NJ, September 2010 2010
8. Object Management Group Business Process Model and Notation, Version 2.0, 2011.
9. Bergroth L., Hakonen H., and Raita T. A survey of longest common subsequence algorithms Proceedings of the International Symposium on String Processing and Information Retrieval 2000 39
10. Santini S., and Jain R. Similarity measures IEEE Transactions on Pattern Analysis and Machine Intelligence 21 1999 871 883 (Pubitemid 30532488)
11. Lin D. An information-theoretic definition of similarity Proceedings of the 15th International Conference on Machine Learning 1998 296 304
12. Kunze M., and Weske M. Metric trees for efficient similarity search in process model repositories. Proceedings of the 1st International Workshop Process in the Large (IW-PL'10) Hoboken, NJ, September 2010 2010
13. Tversky A. Features of similarity Psychological Review 84 1977 327 352
14. Brocke J.V., Simons A., Niehaves B., Riemer K., Plattfaut R., and Cleven A. Reconstructing the giant: on the importance of rigour in documenting the literature search process. Proceedings of the 17th European Conference On Information Systems, Verona 2009 2206 2217
15. Zha H., Wang J., Wen L., Wang C., and Sun J. A workflow net similarity measure based on transition adjacency relations Computers in Industry 61 2010 463 471
16. Reiss S.P. Semantics-based code search ICSE '09: Proceedings of the 2009 IEEE 31st International Conference on Software Engineering IEEE Computer Society, Washington, DC, USA 2009 243 253
17. P. Fettke, P. Loos, J. Zwicker, Business process reference models: survey and classification, In: C. Bussler, A. Haller (Eds.), Business Process Management Workshops, Vol. 3812 of Lecture Notes in Computer Science, Springer, Berlin/Heidelberg, 2006, pp. 469-483.
18. Dijkman R. A classification of differences between similar business processes Proceedings of the 11th IEEE International Enterprise Distributed Object Computing Conference IEEE Computer Society, Washington, DC, USA 2007 37 50
19. Weber B., Reichert M., and Rinderle-Ma S. Change patterns and change support features - enhancing flexibility in process-aware information systems Data and Knowledge Engineering 66 2008 438 466
20. M. Weidlich, A.P. Barros, J. Mendling, M. Weske, Vertical alignment of process models - how can we get there? In: Proceedings of the 10th International Workshop on Enterprise, Business-Process and Information Systems Modeling, Vol. 29 of LNBIP, Springer, 2009, pp. 71-84.
21. van Dongen B., de Medeiros A., Verbeek H., Weijters A., and van der Aalst W. The prom framework: a new era in process mining tool support Ciardo G. Darondeau P. Applications and Theory of Petri Nets 2005. Vol. 3536 of Lecture Notes in Computer Science 2005 Springer Berlin/Heidelberg 1105 1116
22. Akkiraju R., and Ivan A. Discovering business process similarities: an empirical study with SAP best practice business processes Proceedings of the 8th International Conference on Service-Oriented Computing. Vol. 6470 of LNCS 2010 515 526
23. Levenshtein V.I. Binary codes capable of correcting deletions, insertions and reversals Soviet Physics Doklady 10 1966 707
24. Miller G.A. Wordnet: a lexical database for English Communications of the ACM 38 1995 39 41
25. Yan Z., Dijkman R.M., and Grefen P. Fast business process similarity search with feature-based similarity estimation On the Move to Meaningful Internet Systems - Confederated International Conferences Proceedings 2010, Part I. Vol. 6426 of LNCS., Springer 2010 60 77
26. Minor M., Tartakovski A., and Bergmann R. Representation and structure-based similarity assessment for agile workflows Proceedings of the 7th International Conference on Case-Based Reasoning 2007 Springer 224 238
27. K. Huang, Z. Zhou, Y. Han, G. Li, J. Wang, An algorithm for calculating process similarity to cluster open-source process designs, In: Grid and Cooperative Computing 2004 Workshops, Springer, 2004, pp. 107-114. (Pubitemid 39738330)
28. Dijkman R., Dumas M., and García-Bañuelos L. Graph matching algorithms for business process model similarity search Proceedings of the Business Process Management. Vol. 5701 of LNCS 2009 Springer 48 63
29. Grigori D., Corrales J.C., Bouzeghoub M., and Gater A. Ranking BPEL processes for service discovery IEEE Transactions on Services Computing 3 2010 178 192
30. Rosa M.L., Dumas M., Uba R., and Dijkman R.M. Merging business process models Proceedings of the Confederated International Conferences On the Move to Meaningful Internet Systems, 2010, Part I. Vol. 6426 of LNCS 2010 Springer 96 113
31. Li C., Reichert M., and Wombacher A. On measuring process model similarity based on high-level change operations Proceedings of the 27th International Conference on Conceptual Modeling 2008 Springer 248 264
32. Reichert M., and Dadam P. ADEPT flex-supporting dynamic changes of workflows without losing control Journal of Intelligent Information Systems 10 1998 93 129
33. J. Bae, J. Caverlee, L. Liu, H. Yan, Process mining by measuring process block similarity, In: Proceedings of the Business Process Management Workshops 2006, Vol. 4103 of LNCS, Springer, 2006, pp. 141-152. (Pubitemid 44543244)
34. Bille P. A survey on tree edit distance and related problems Theoretical Computer Science 337 2005 217 239 (Pubitemid 40644674)
35. Vanhatalo J., Völzer H., and Koehler J. The refined process structure tree Proceedings of the 6th International Conference on Business Process Management (BPM), 2008, Milan, Italy, September 2-4, 2008. Vol. 5240 of Lecture Notes in Computer Science 2008 Springer 100 115
36. Gerth C., Luckey M., Küster J.M., and Engels G. Detection of semantically equivalent fragments for business process model change management Proceedings of the 2010 IEEE International Conference on Services Computing. SCC'10 IEEE Computer Society, Washington, DC, USA 2010 57 64
37. R. Lu, S.W. Sadiq, On the discovery of preferred work practice through business process variants, ER, 2007, pp. 165-180.
38. R. Lu, S. Sadiq, On managing process variants as an information resource, Technical report, The University of Queensland, School of Information Technology and Electrical Engineering, 2006.
39. Bae J., Liu L., Caverlee J., and Rouse W.B. Process mining, discovery, and integration using distance measures Proceedings of the IEEE International Conference on Web Services 2006 479 488
40. Bae J., Liu L., Caverlee J., Zhang L.J., and Bae H. Development of distance measures for process mining, discovery and integration International Journal of Web Services Research 4 2007 1 17
41. Jung J.Y., Bae J., and Liu L. Hierarchical clustering of business process models International Journal of Innovative Computing, Information and Control 5 2009 1 11
42. Bae J., Bae H., Kang S.H., and Kim Y. Automatic control of workflow processes using ECA rules IEEE Transactions on Knowledge and Data Engineering 16 2004 1010 1023
43. Weidlich M., Mendling J., and Weske M. Efficient consistency measurement based on behavioural profiles of process models IEEE Transactions on Software Engineering 99 2010
44. Weidlich M., Polyvyanyy A., Mendling J., and Weske M. Efficient computation of causal behavioural profiles using structural decomposition Proceedings of the 31st International Conference on Applications and Theory of Petri Nets (PETRI NETS 2010) Braga, Portugal, June 21-25, 2010. Vol. 6128 of Lecture Notes in Computer Science 2010 Springer 63 83
45. Salton G., Wong A., and Yang C.S. A vector space model for automatic indexing Communications of the ACM 18 1975 613 620
46. van Dongen B., Dijkman R., and Mendling J. Measuring similarity between business process models Proceedings of the Advanced Information Systems Engineering. Vol. 5074 of LNCS 2008 Springer 450 464
47. Wombacher A., and Rozie M. Evaluation of workflow similarity measures in service discovery Proceedings of the Service Oriented Electronic Commerce: Proceedings zur Konferenz im Rahmen der Multikonferenz Wirtschaftsinformatik. Vol. 80 of LNI, GI 2006 51 71
48. Mahleko B., Wombacher A., and Fankhauser P. Process-annotated service discovery facilitated by an n-gram-based index proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service on e-Technology, e-Commerce and e-Service. EEE'05 IEEE Computer Society, Washington, DC, USA 2005 2 8 (Pubitemid 43111379)
49. Gerke K., Cardoso J., and Claus A. Measuring the compliance of processes with reference models Proceedings of the Confederated International Conferences 2009 On the Move to Meaningful Internet Systems, Part I, Springer 2009 76 93
50. Wang J., He T., Wen L., Wu N., ter Hofstede A.H.M., and Su J. A behavioral similarity measure between labeled petri nets based on principal transition sequences - (short paper) Proceedings of the Confederated International Conferences On the Move to Meaningful Internet Systems -2010. Part I. Vol. 6426 of LNCS 2010 Springer 394 401
51. Alves de Medeiros A.K., van der Aalst W.M.P., and Weijters A.J.M.M. Quantifying process equivalence based on observed behavior Data and Knowledge Engineering 64 2008 55 74 (Pubitemid 350087285)
52. Melcher J., and Seese D. Visualization and clustering of business process collections based on process metric values International Symposium on Symbolic and Numeric Algorithms for Scientific Computing 2008 572 575
53. Draft Federal Information Processing Standards Publication 183, Integration Definition for Function Modeling (IDEF0), 1993.