QUT ePrints

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.

View at publisher

Abstract

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:

7 citations in Scopus
Search Google Scholar™

Citation countsare sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

154 since deposited on 29 Mar 2012
43 in the past twelve months

Full-text downloadsdisplays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 49409
Item Type: Conference Paper
Keywords: approximate clone, process model, cluster, refactoring, DBSCAN, hierarchical clustering
DOI: 10.1007/978-3-642-32885-5_24
ISBN: 978-3-642-32884-8
ISSN: 0302-9743
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 10:53
Last Modified: 03 Oct 2012 11:29

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page