Rosa, Marcello La, Dumas, Marlon, Ekanayake, Chathura C., García-Bañuelos, Luciano, Recker, Jan C. ORCID: 0000-0002-2072-5792 and ter Hofstede, Arthur H.M.
(2015).
Detecting approximate clones in business process model repositories.
Information systems : IS ; an international journal ; data bases, 49.
pp. 102-125.
Amsterdam:
Elsevier.
ISSN 0306-4379
Abstract
Empirical evidence shows that repositories of business process models used in industrial practice contain significant amounts of duplication. This duplication arises for example when the repository covers multiple variants of the same processes or due to copy-pasting. Previous work has addressed the problem of efficiently retrieving exact clones that can be refactored into shared subprocess models. This article studies the broader problem of approximate clone detection in process models. The article proposes techniques for detecting clusters of approximate clones based on two well-known clustering algorithms: DBSCAN and Hi- erarchical Agglomerative Clustering (HAC). The article also defines a measure of standardizability of an approximate clone cluster, meaning the potential benefit of replacing the approximate clones with a single standardized subprocess. Experiments show that both techniques, in conjunction with the proposed standardizability measure, accurately retrieve clusters of approximate clones that originate from copy-pasting followed by independent modifications to the copied fragments. Additional experiments show that both techniques produce clusters that match those produced by human subjects and that are perceived to be standardizable.
Item Type: | Journal Article | ||||||||||||||||||||||||||||
Creators: |
|
||||||||||||||||||||||||||||
URN: | urn:nbn:de:hbz:38-87515 | ||||||||||||||||||||||||||||
DOI: | 10.1016/j.is.2014.11.010 | ||||||||||||||||||||||||||||
Journal or Publication Title: | Information systems : IS ; an international journal ; data bases | ||||||||||||||||||||||||||||
Volume: | 49 | ||||||||||||||||||||||||||||
Page Range: | pp. 102-125 | ||||||||||||||||||||||||||||
Date: | April 2015 | ||||||||||||||||||||||||||||
Publisher: | Elsevier | ||||||||||||||||||||||||||||
Place of Publication: | Amsterdam | ||||||||||||||||||||||||||||
ISSN: | 0306-4379 | ||||||||||||||||||||||||||||
Language: | English | ||||||||||||||||||||||||||||
Faculty: | Faculty of Management, Economy and Social Sciences | ||||||||||||||||||||||||||||
Divisions: | Weitere Institute, Arbeits- und Forschungsgruppen > Cologne Institute for Information Systems (CIIS) Faculty of Management, Economics and Social Sciences > Business Administration > Information Systems > Chair for Information Systems and Systems Development |
||||||||||||||||||||||||||||
Subjects: | Data processing Computer science Management and auxiliary services |
||||||||||||||||||||||||||||
Uncontrolled Keywords: |
|
||||||||||||||||||||||||||||
Refereed: | Yes | ||||||||||||||||||||||||||||
URI: | http://kups.ub.uni-koeln.de/id/eprint/8751 |
Downloads
Downloads per month over past year
Altmetric
Export
Actions (login required)
![]() |
View Item |