Fast detection of exact clones in business process model repositories

Information Systems

Volumn 38, Issue 4, 2013, Pages 619-633

  Dumas, Marlon ^a   García Bañuelosa, Luciano ^a   La Rosa, Marcello ^b,c   Ubaa, Reina ^a  

^a UNIVERSITY OF TARTU   (Estonia)

^b QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^c CSIRO   (Australia)

Author keywords

Clone detection; Indexing structure; Process model repository; Query

Indexed keywords

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

References (31)

1. M. Rosemann, Potential pitfalls of process modeling: part A, Business Process Management Journal 12 (2) (2006) 249-254. (Pubitemid 43502443)
2. H.A. Reijers, R.S. Mans, R.A. van der Toorn, Improved model management with aggregated business process models, Data and Knowledge Engineering 68 (2) (2009) 221-243.
3. M. La Rosa, M. Dumas, R. Dijkman, Business process model merging: an approach to business process consolidation, ACM Transactions on Software Engineering and Methodology, in press.
4. R. Dijkman, M. La Rosa, H. Reijers, Managing large collections of business process models-current techniques and challenges, Computers in Industry 63 (2) (2012) 91-97.
5. R. Koschke, Identifying and removing software clones, in: Software Evolution, Springer, 2008, pp. 15-36.
6. J. Vanhatalo, H. Völzer, J. Koehler, The refined process structure tree, Data and Knowledge Engineering 68 (9) (2009) 793-818.
7. A. Polyvyanyy, J. Vanhatalo, H. Völzer, Simplified computation and generalization of the refined process structure tree, in: Web Services and Formal Methods-7th International Workshop, WS-FM 2010, Hoboken, NJ, USA, September 16-17, 2010. Revised Selected Papers, vol. 6551, Lecture Notes in Computer Science, Springer, 2010, pp. 25-41.
8. M. La Rosa, H. Reijers, W. van der Aalst, R. Dijkman, J. Mendling, M. Dumas, L. Garcia-Banuelos, APROMORE: an advanced process model repository, Expert Systems with Applications 38 (6) (2011) 7029-7040.
9. D.W. Williams, J. Huan, W. Wang, Graph database indexing using structured graph decomposition, in: Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, April 15-20, 2007, The Marmara Hotel, Istanbul, Turkey, IEEE Computer Society, 2007, pp. 976-985. (Pubitemid 47422101)
10. E. Ukkonen, On-line construction of suffix trees, Algorithmica 14 (3) (1995) 249-260.
11. D. Gusfield, Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, Cambridge University Press, 1997.
12. L. Babai, Monte-Carlo Algorithms in Graph Isomorphism Testing, Technical Report, D.M.S. No. 79-10, Université de Montréal, Dép. de mathématiques et de statistique, 1979.
13. D. Shasha, J.T.-L. Wang, R. Giugno, Algorithmics and applications of tree and graph searching, in: Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, Madison, Wisconsin, USA, ACM, 2002, pp. 39-52. (Pubitemid 35009480)
14. G. Keller, T. Teufel, SAP R/3 Process Oriented Implementation: Iterative Process Prototyping, Addison-Wesley, 1998.
15. D. Fahland, C. Favre, B. Jobstmann, J. Koehler, N. Lohmann, H. Völzer, K. Wolf, Instantaneous soundness checking of industrial business process models, in: Business Process Management, vol. 5701, Lecture Notes in Computer Science, Springer, 2009, pp. 278-293.
16. R. Uba, M. Dumas, L. García-Bañuelos, M.L. Rosa, Clone detection in repositories of business process models, in: Proceedings of the 9th International Conference on Business Process Management (BPM 2011), vol. 6896, Lecture Notes in Computer Science, Springer, Clermont-Ferrand, France, 2011, pp. 248-264.
17. S. Bellon, R. Koschke, G. Antoniol, J. Krinke, E. Merlo, Comparison and evaluation of clone detection tools, IEEE Transactions on Software Engineering 33 (9) (2007) 577-591. (Pubitemid 47322965)
18. I.D. Baxter, A. Yahin, L.M. de Moura, M. Sant'Anna, L. Bier, Clone detection using abstract syntax trees, in: Proceedings of the International Conference on Software Maintenance (ICSM'98), 16-19 November, 1998, Bethesda, Maryland, USA, IEEE Computer Society, 1998, pp. 368-377.
19. J. Krinke, Identifying similar code with program dependence graphs, in: Proceedings of the Eighth Working Conference on Reverse Engineering (WCRE'01), 2-5 October 2001, Suttgart, Germany, IEEE Computer Society, 2001, pp. 301-309. (Pubitemid 33013360)
20. 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: Dagstuhl-Workshop MBEES: Modellbasierte Entwicklung eingebetteter Systeme IV, Schloss Dagstuhl, Germany, 7-9 April 2008, Tagungsband Modellbasierte Entwicklung einge-betteter Systeme, TU Braunschweig, Institut für Software Systems Engineering, 2008, pp. 57-67.
21. N.H. Pham, H.A. Nguyen, T.T. Nguyen, J.M. Al-Kofahi, T.N. Nguyen, Complete and accurate clone detection in graph-based models, in: 31st International Conference on Software Engineering, ICSE 2009, May 16-24, 2009, Vancouver, Canada, IEEE Computer Society, 2009, pp. 276-286.
22. H. He, A.K. Singh, Closure-tree: an index structure for graph queries, in: Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, 3-8 April 2006, Atlanta, GA, USA, IEEE Computer Society, 2006, p. 38. (Pubitemid 44539830)
23. T. Jin, J. Wang, N. Wu, M.L. Rosa, A.H.M. ter Hofstede, Efficient and accurate retrieval of business process models through indexing- (short paper), in: On the Move to Meaningful Internet Systems: OTM 2010-Confederated International Conferences: CoopIS, IS, DOA and ODBASE, Hersonissos, Crete, Greece, October 25-29, 2010, Proceedings, Part I, vol. 6426, Lecture Notes in Computer Science, Springer, 2010, pp. 402-409.
24. B. Weber, M. Reichert, J. Mendling, H. Reijers, Refactoring large process model repositories, Computers in Industry 62 (5) (2011) 467-486.
25. R.M. Dijkman, B. Gfeller, J.M. Küster, H. Vö lzer, Identifying refactoring opportunities in process model repositories, Information & Software Technology 53 (9) (2011) 937-948.
26. C. Beeri, A. Eyal, S. Kamenkovich, T. Milo, Querying business processes with BP-QL, Information Systems 33 (6) (2008) 477-507.
27. A. Awad, BPMN-Q: A language to query business processes, in: M. Reichert, S. Strecker, K. Turowski (Eds.), Enterprise Modelling and Information Systems Architectures-Concepts and Applications, Proceedings of the 2nd International Workshop on Enterprise Modelling and Information Systems Architectures (EMISA'07), St. Goar, Germany, October 8-9, 2007, vol. P-119, LNI, GI, 2007, pp. 115-128.
28. A. Awad, G. Decker, M. Weske, Efficient compliance checking using BPMN-Q and temporal logic, in: M. Dumas, M. Reichert, M.-C. Shan (Eds.), Business Process Management, 6th International Conference, BPM 2008, Milan, Italy, September 2-4, 2008. Proceedings, Lecture Notes in Computer Science, vol. 5240, Springer-Verlag, Berlin, Heidelberg, 2008, pp. 326-341.
29. A. Awad, A. Polyvyanyy, M. Weske, Semantic querying of business process models, in: 12th International IEEE Enterprise Distributed Object Computing Conference, ECOC 2008, September 15-19, 2008, Munich, Germany, IEEE Computer Society, 2008, pp. 85-94.
30. C. Ekanayake, M.L. Rosa, A. ter Hofstede, M.-C. Fauvet, Fragment-based version management for repositories of business process models, in: CoopIS, vol. 7044, Lecture Notes in Computer Science, Springer, 2011, pp. 20-37.
31. S. Smirnov, R.M. Dijkman, J. Mendling, M. Weske, Meronymy-based aggregation of activities in business process models, in: Proceedings of the 29th International Conference on Conceptual Modeling (ER 2010), Vancouver, Canada, vol. 6412, Lecture Notes in Computer Science, Springer, 2010, pp. 1-14.