Open AccessApproximate Clone Detection in Repositories of Business Process Models
Author(s) -
Chathura C. Ekanayake,
Marlon Dumas,
Luciano GarcíaBañuelos,
Marcello La Rosa,
Arthur H. M. ter Hofstede
Publication year - 2012
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
DOI - 10.1007/978-3-642-32885-5_24
Subject(s) - clone (java method) , computer science , process (computing) , gene duplication , business process , data deduplication , data mining , theoretical computer science , work in process , database , programming language , biology , genetics , engineering , gene , operations management
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom