Approximate clone detection in repositories of business process models
Ekanayake, Chathura C., Dumas, Marlon, Garcia-Banuelos, Luciano, La Rosa, Marcello, & ter Hofstede, Arthur H.M. (2012) Approximate clone detection in repositories of business process models. In Business Process Management, Lecture Notes in Computer Science, Springer Berlin Heidelberg, Tallinn, Estonia, pp. 302-318.
Evidence exists that repositories of business process models used in industrial practice contain significant amounts of duplication. This duplication may stem from the fact that the repository describes variants of the same pro- cesses and/or because of copy/pasting activity throughout the lifetime of the repository. Previous work has put forward techniques for identifying duplicate fragments (clones) that can be refactored into shared subprocesses. However, these techniques are limited to finding exact clones. This paper analyzes the prob- lem of approximate clone detection and puts forward two techniques for detecting clusters of approximate clones. Experiments show that the proposed techniques are able to accurately retrieve clusters of approximate clones that originate from copy/pasting followed by independent modifications to the copied fragments.
Impact and interest:
Citation counts are sourced monthly from and citation databases.
Citations counts from theindexing service can be viewed at the linked Google Scholar™ search.
|Item Type:||Conference Paper|
|Keywords:||approximate clone, process model, cluster, refactoring, DBSCAN, hierarchical clustering|
|Subjects:||Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > COMPUTATION THEORY AND MATHEMATICS (080200) > Analysis of Algorithms and Complexity (080201)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DATA FORMAT (080400) > Data Structures (080403)
Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > INFORMATION SYSTEMS (080600)
|Divisions:||Current > Schools > School of Information Systems
Current > QUT Faculties and Divisions > Science & Engineering Faculty
|Copyright Owner:||Springer-Verlag Berlin Heidelberg|
|Deposited On:||29 Mar 2012 00:53|
|Last Modified:||03 Oct 2012 01:29|
Repository Staff Only: item control page