skip to main content
10.1145/1094855.1094903acmconferencesArticle/Chapter ViewAbstractPublication PagessplashConference Proceedingsconference-collections
Article

SDD: high performance code clone detection system for large scale source code

Published:16 October 2005Publication History

ABSTRACT

Code clones in software increase maintenance cost and lower software quality. We have devised a new algorithm to detect duplicated parts of source code in large software. Our algorithm is adequate for large systems and detecting not only the exact but also similar parts of source code. Our simulation of this new algorithm, namely SDD (Similar Data Detection), indicates that it can detect duplicated parts of source code in huge software with high performance.

References

  1. Richard Wettel, "Automated Detection of Code Duplication Clusters" Diploma Thesis, June 2004Google ScholarGoogle Scholar
  2. T. Kamiya, S. Kusumoto, and K. Inoue, "CCFinder: A multilinguistic token-based code clone detection system for large scale source code," IEEE Transactions on Software Engineering, vol. 28, pp. 654--670, July 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. PMD project, http://pmd.sourceforge.net/Google ScholarGoogle Scholar
  4. B. S. Baker. On finding duplication and near-duplication in large software systems. In Proceedings of the Second Working Conference on Reverse Engineering (WCRE'95), Toronto, pages 86--95, Los Alamitos, CA, July 1995. IEEE Computer Society Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. I.D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier, Clone detection using abstract syntax trees, Int. Conf. Softw. Maintenance, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. SDD: high performance code clone detection system for large scale source code

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      OOPSLA '05: Companion to the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
      October 2005
      406 pages
      ISBN:1595931937
      DOI:10.1145/1094855

      Copyright © 2005 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 16 October 2005

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader