Detecting Clones in Class Diagrams Using Suffix Array
Harjot Kaur1, Manpreet Kaur2
1Harjot Kaur, Department of Computer Science and Engineering ,Doaba Institute of Engineering and Technology , Kharar, Punjab, India.
2Manpreet Kaur , Department of Computer Science and Information Technology, Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab, India.
Manuscript received on March 29, 2014. | Revised Manuscript received on April 04, 2014. | Manuscript published on April 30, 2014. | PP: 243-246 | Volume-3, Issue-4, April 2014. | Retrieval Number: D2984043414/2013©BEIESP
Open Access | Ethics and Policies | Cite
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Model Driven Engineering has become standard and important framework in software research field. UML domain models are conceptual models which are used to design and develop software in software development life cycle. Unexpected copy of model elements leads to many problem. Models contain design level similarities and are equally harmful for software maintain -ace as code clones are. So number of clones need to be detected from UML domain models. This paper introduces an approach to detect clones in class diagrams. Class diagram contains redundant element which increases the complexity and need to be removed. Firstly, class diagrams are encoded as XML files. Tokens are extracted and matched using Suffix array technique. The approach is based on finding similarities in tokens known as clones.
Keywords: Code clones, Model Clones, Suffix Array.