Detecting approximate clones in business process model repositories

Information Systems

Volumn 49, Issue , 2015, Pages 102-125

  La Rosa, Marcello ^a,b   Dumas, Marlon ^c   Ekanayake, Chathura C ^a   García Bañuelos, Luciano ^c   Recker, Jan ^a   Ter Hofstede, Arthur H M ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b CSIRO   (Australia)

^c UNIVERSITY OF TARTU   (Estonia)

Author keywords

Business process model; Clone detection; Model collection; Repository; Standardization

Indexed keywords

CLUSTERING ALGORITHMS; HIERARCHICAL CLUSTERING; STANDARDIZATION;

ADDITIONAL EXPERIMENTS; BUSINESS PROCESS MODEL; CLONE DETECTION; HUMAN SUBJECTS; INDUSTRIAL PRACTICES; MULTIPLE VARIANTS; POTENTIAL BENEFITS; REPOSITORY;

CLONING;

EID: 84919781266     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2014.11.010     Document Type: Article

References (57)

1. R. Koschke Identifying and Removing Software Clones Software Evolution 2008 Springer 15 36
2. C.K. Roy, J.R. Cordy, and R. Koschke Comparison and evaluation of code clone detection techniques and tools a qualitative approach Sci. Comput. Program. 74 7 2009 470 495
3. R. Dijkman, B. Gfeller, J. Küster, and H. Völzer Identifying refactoring opportunities in process model repositories Inf. Softw. Technol. 53 9 2011 937 948
4. H. Romero, R. Dijkman, P. Grefen, A. Weele, A Literature Review in Process Harmonization: A Conceptual Framework, Technical Report, Beta Working Paper series 379, 2012.
5. D. Rattan, R.K. Bhatia, and M. Singh Software clone detection a systematic review Inf. Softw. Technol. 55 7 2013 1165 1199
6. N. Pham, H. Nguyen, T. Nguyen, J. Al-Kofahi, T. Nguyen, Complete and accurate clone detection in graph-based models, in: Proceedings of ICSE, IEEE, 2009, pp. 276-286.
7. M. Dumas, L. García-Bañuelos, M.L. Rosa, and R. Uba Fast detection of exact clones in business process model repositories Inf. Syst. 38 4 2013 619 633
8. C.C. Ekanayake, M. Dumas, L. Garcia-Bañuelos, M. La Rosa, A. ter Hofstede, Approximate clone detection in repositories of business process models, in: Proceedings of Business Process Management, Springer, 2012, pp. 302-318.
9. R. Dijkman, M. Dumas, B. van Dongen, R. Käärik, and J. Mendling Similarity of business process models metrics and evaluation Inf. Syst. 36 2 2011 498 516
10. V. Levenshtein Binary code capable of correcting deletions, insertions and reversals Cybern. Control Theory 10 8 1966 707 710
11. T. Pedersen, S. Patwardhan, J. Michelizzi, Wordnet::similarity - measuring the relatedness of concepts, in: Proceedings of the 19th National Conference on Artificial Intelligence (AAAI), San Jose, CA, 2004, pp. 1024-1025.
12. B. Messmer, Efficient graph matching algorithms (Ph.D. thesis), University of Bern, Switzerland, 1995.
13. R.M. Dijkman, M. Dumas, L. García-Bañuelos, Graph matching algorithms for business process model similarity search, in: Proceedings of Business Process Management, Lecture Notes in Computer Science, vol. 5701, Springer, 2009, pp. 48-63.
14. R.M. Dijkman, M. Dumas, L. García-Bañuelos, R. Käärik, Aligning business process models, in: Proceedings of Enterprise Computing Conference, IEEE Computer Society, 2009, pp. 45-53.
15. M. La Rosa, M. Dumas, R. Uba, and R. Dijkman Business process model merging an approach to business process consolidation ACM Trans. Softw. Eng. Methodol. 22 2 2013 11
16. M. Schäfermeyer, C. Rosenkranz, and R. Holten The impact of business process complexity on business process standardization - an empirical study Bus. Inf. Syst. Eng. 4 5 2012 261 270
17. J. Vanhatalo, H. Völzer, and J. Koehler The refined process structure tree Data Knowl. Eng. 68 9 2009 793 818
18. G. Keller, and T. Teufel SAP R/3 Process Oriented Implementation: Iterative Process Prototyping 1998 Addison-Wesley
19. P.-N. Tan, M. Steinbach, and V. Kumar Introduction to Data Mining 2005 Addison-Wesley
20. M. La Rosa, H. Reijers, W. Aalst, R. Dijkman, J. Mendling, M. Dumas, L. García-Bañuelos, APROMORE: an advanced process model repository, Expert Syst. Appl. 38 (6) (2011).
21. C. Ekanayake, F. Mannhardt, L. Garcia-Banuelos, M. La Rosa, M. Dumas, A. ter Hofstede, Detecting approximate clones in process model repositories with apromore, in: Proceedings of the Demo Track of the 10th International Conference on Business Process Management (BPM12), CEUR Workshop Proceedings, vol. 940, CEUR-WS.org, 2012, pp. 29-33.
22. C. Roy, J.R. Cordy, A mutation/injection-based automatic framework for evaluating code clone detection tools, in: Proceedings of ICST Workshops, IEEE, 2009, pp. 157-166.
23. Y. Zhao, G. Karypis, Evaluation of hierarchical clustering algorithms for document datasets, in: Proceedings of CIKM, ACM, 2002, pp. 515-524.
24. J. Mendling, M. Strembeck, and J. Recker Factors of process model comprehension - findings from a series of experiments Dec. Support Syst. 53 1 2012 195 206
25. J. Recker Continued use of process modeling grammars the impact of individual difference factors Eur. J. Inf. Syst. 19 1 2010 76 92
26. M. La Rosa, A.H.M. ter Hofstede, P. Wohed, H.A. Reijers, J. Mendling, and W.M.P. van der Aalst Managing process model complexity via concrete syntax modifications IEEE Trans. Ind. Inf. 7 2 2011 255 265
27. M. La Rosa, P. Wohed, J. Mendling, A.H.M. ter Hofstede, H.A. Reijers, and W.M.P. van der Aalst Managing process model complexity via abstract syntax modifications IEEE Trans. Ind. Inf. 7 4 2011 614 629
28. J. Recker, and M. La Rosa Understanding user differences in open-source workflow management system usage intentions Inf. Syst. 37 3 2012 200 212
29. J. Recker Empirical investigation of the usefulness of gateway constructs in process models Eur. J. Inf. Syst. 22 6 2013 673 689
30. W.M. Rand Objective criteria for the evaluation of clustering methods J. Am. Stat. Assoc. 66 336 1971 846 850
31. C. Wohlin, P. Runeson, M. Höst, M. Ohlsson, B. Regnell, and A. Wesslén Experimentation Software Engineering: An Introduction 2000 Kluwer Academic, Publishers Boston, Massachusetts
32. R. Wieringa Empirical research methods for technology validation scaling up to practice J. Syst. Softw. 95 2014 19 31
33. A. Gemino, and Y. Wand Complexity and clarity in conceptual modeling comparison of mandatory and optional properties Data Knowl. Eng. 55 3 2005 301 326
34. H. Reijers, J. Mendling, A study into the factors that influence the understandability of business process models, IEEE Trans. Syst. Man Cybern. Part A 41 (2011).
35. S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo Comparison and evaluation of clone detection tools IEEE Trans. Softw. Eng. 33 9 2007 577 591
36. C. Roy, J. R. Cordy, Nicad: Accurate detection of near-miss intentional clones using flexible pretty-printing and code normalization, in: Proceedings of the ICPC, IEEE, 2008, pp. 172-181.
37. T. Kamiya, S. Kusumoto, and K. Inoue Ccfinder a multilinguistic token-based code clone detection system for large scale source code IEEE Trans. Softw. Eng. 28 7 2002 654 670
38. I.D. Baxter, A. Yahin, L. Moura, M. SantAnna, L. Bier, Clone detection using abstract syntax trees, in: Proceedings of ICSM, IEEE, 1998, pp. 368-377.
39. L. Jiang, G. Misherghi, Z. Su, S. Glondu, Deckard: scalable and accurate tree-based detection of code clones, in: Proceedings of ICSE, IEEE, 2007, pp. 96-105.
40. M. Gabel, L. Jiang, Z. Su, Scalable detection of semantic clones, in: Proceedings of ICSE, ACM, 2008, pp. 321-330.
41. J. Krinke, Identifying similar code with program dependence graphs, in: Proceedings of WCRE, 2001, pp. 301-309.
42. C. Liu, C. Chen, J. Han, P. S. Yu, Gplag: detection of software plagiarism by program dependence graph analysis, in: Proceedings of KDD, ACM, 2006, pp. 872-881.
43. F. Deissenboeck, B. Hummel, E. Jürgens, B. Schätz, S. Wagner, J.-F. Girard, S. Teuchert, Clone detection in automotive model-based development, in: Proceedings of ICSE, 2008, pp. 603-612.
44. H. Storrle Towards clone detection in UML domain models Softw. Syst. Model. 12 2 2013 307 329
45. M.H. Alalfi, J.R. Cordy, T.R. Dean, M. Stephan, A. Stevenson, Models are code too: Near-miss clone detection for simulink models, in: Proceedings of ICSM, IEEE, 2012, pp. 295-304.
46. B. Weber, M. Reichert, J. Mendling, and H.A. Reijers Refactoring large process model repositories Comput. Ind. 62 5 2011 467 486
47. F. Milani, M. Dumas, R. Matulevicius, Decomposition driven consolidation of process models, in: Proceedings of CAiSE, Lecture Notes in Computer Science, vol. 7908, Springer, 2013, pp. 193-207.
48. M. Rosemann, and W. van der Aalst A configurable reference modelling language Inf. Syst. 32 1 2007 1 23
49. M. La Rosa, M. Dumas, A.H.M. ter Hofstede, and J. Mendling Configurable multi-perspective business process models Inf Syst 36 2 2011 313 340
50. C. Li, M. Reichert, and A. Wombacher The Minadept clustering approach for discovering reference process models out of process variants Int. J. Cooper. Inf. Syst 19 3-4 2010 159 203
51. C. Jiang, F. Coenen, and M. Zito A survey of frequent subgraph mining algorithms Knowl. Eng Rev. 28 1 2013 75 105
52. C. Chen, X. Yan, F. Zhu, J. Han, gApprox: mining frequent approximate patterns from a massive network, in: Proceedings of the 7th IEEE International Conference on Data Mining (ICDM 2007), IEEE Computer Society, 2007, pp. 445-450.
53. S. Zhang, J. Yang, Ram: Randomized approximate graph mining, in: Proceedings of 20th International Conference on Scientific and Statistical Database Management, (SSDBM 2008), Lecture Notes in Computer Science, vol. 5069, Springer, 2008, pp. 187-203.
54. P. Anchuri, M.J. Zaki, O. Barkol, S. Golan, M. Shamy, Approximate graph mining with label costs, in: The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2013), ACM, 2013, pp. 518-526.
55. M. Elseidy, E. Abdelhamid, S. Skiadopoulos, and P. Kalnis GRAMI frequent subgraph and pattern mining in a single large graph PVLDB 7 7 2014 517 528
56. U. Cayoglu, R.M. Dijkman, M. Dumas, P. Fettke, L. García-Bañuelos, P. Hake, C. Klinkmüller, H. Leopold, A. Ludwig, P. Loos, J. Mendling, A. Oberweis, A. Schoknecht, E. Sheetrit, T. Thaler, M. Ullrich, I. Weber, M. Weidlich, Report: the process model matching contest 2013, in: Proceedings of the Business Process Management Workshops, Beijing, China, 2013, pp. 442-463.
57. A. Polyvyanyy, J. Vanhatalo, H. Völzer, Simplified computation and generalization of the refined process structure tree, in: WS-FM, Lecture Notes in Computer Science, vol. 6551, 2011, pp. 25-41.