Universität zu Köln

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

Full text not available from this repository.

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:	Creators Email ORCID ORCID Put Code Rosa, Marcello La UNSPECIFIED UNSPECIFIED UNSPECIFIED Dumas, Marlon UNSPECIFIED UNSPECIFIED UNSPECIFIED Ekanayake, Chathura C. UNSPECIFIED UNSPECIFIED UNSPECIFIED García-Bañuelos, Luciano UNSPECIFIED UNSPECIFIED UNSPECIFIED Recker, Jan C. UNSPECIFIED orcid.org/0000-0002-2072-5792 UNSPECIFIED ter Hofstede, Arthur H.M. UNSPECIFIED UNSPECIFIED UNSPECIFIED
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:	Keywords Language business process model English clone detection English model collection English repository English standardization English
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/8751