Please use this identifier to cite or link to this item: https://doi.org/10.1109/TSE.2009.16
Title: A data mining approach for detecting higher-level clones in software
Authors: Basit, H.A.
Jarzabek, S. 
Keywords: Design concepts
Maintainability
Reengineering
Restructuring
Reusable software
Reverse engineering
Issue Date: 2009
Source: Basit, H.A.,Jarzabek, S. (2009). A data mining approach for detecting higher-level clones in software. IEEE Transactions on Software Engineering 35 (4) : 497-514. ScholarBank@NUS Repository. https://doi.org/10.1109/TSE.2009.16
Abstract: Code clones are similar program structures recurring in variant forms in software system(s). Several techniques have been proposed to detect similar code fragments in software, so-called simple clones. Identification and subsequent unification of simple clones is beneficial in software maintenance. Even further gains can be obtained by elevating the level of code clone analysis. We observed that recurring patterns of simple clones often indicate the presence of interesting higher-level similarities that we call structural clones. Structural clones show a bigger picture of similarity situation than simple clones alone. Being logical groups of simple clones, structural clones alleviate the problem of huge number of clones typically reported by simple clone detection tools, a problem that is often dealt with postdetection visualization techniques. Detection of structural clones can help in understanding the design of the system for better maintenance and in reengineering for reuse, among other uses. In this paper, we propose a technique to detect some useful types of structural clones. The novelty of our approach includes the formulation of the structural clone concept and the application of data mining techniques to detect these higher-level similarities. We describe a tool called Clone Miner that implements our proposed technique. We assess the usefulness and scalability of the proposed techniques via several case studies. We discuss various usage scenarios to demonstrate in what ways the knowledge of structural clones adds value to the analysis based on simple clones alone. © 2009 IEEE.
Source Title: IEEE Transactions on Software Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/39269
ISSN: 00985589
DOI: 10.1109/TSE.2009.16
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

56
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

29
checked on Nov 2, 2017

Page view(s)

60
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.