Inferring repository file structure modifications using nearest-neighbor clone detection

Proceedings - Working Conference on Reverse Engineering, WCRE

Volumn , Issue , 2012, Pages 325-334

  Lavoie, Thierry ^a   Khomh, Foutse ^b   Merlo, Ettore ^a   Zou, Ying ^b  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b QUEEN S UNIVERSITY   (Canada)

Author keywords

Legacy systems; Nearest Neighbor; Software clones; Software evolution; Software repository; Software similarity

Indexed keywords

NEAREST-NEIGHBORS; SOFTWARE CLONES; SOFTWARE EVOLUTION; SOFTWARE REPOSITORIES; SOFTWARE SIMILARITIES;

CLONING; COMPUTER SOFTWARE; REENGINEERING; REVERSE ENGINEERING;

LEGACY SYSTEMS;

EID: 84872298173     PISSN: 10951350     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCRE.2012.42     Document Type: Conference Paper

References (29)

1. Adempiere. http://sourceforge.net/projects/adempiere/.
2. Jhotdraw. http://sourceforge.net/projects/jhotdraw/.
3. Tomcat. http://tomcat.apache.org.
4. D. L. Atkins. Version sensitive editing: Change history as a programming tool. In ECOOP 98, SCM-8, LNCS 1439, pages 146-157. SpringerVerlag, 1998.
5. T. Ball, J. min Kim, A. A. Porter, and H. P. Siy. Abstract if your version control system could talk...
6. H. Basit, S. Pugliesi, W. Smyth, A. Turpin, and S. Jarzabek. Efficient token based clone detection with flexible tokenization. In European Software Engineering Conference and Symposium on the Foundations of Software Engineering, 2007.
7. I. Baxter, A. Yahin, l. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In Proceedings of the International Conference on Software Maintenance-IEEE Computer Society Press, pages 368-377, 1998.
8. S. Brin. Near neighbor search in large metric spaces. In Proceedings of the 21th International Conference on Very Large Data Bases, VLDB '95, pages 574-584, San Francisco, CA, USA, 1995. Morgan Kaufmann Publishers Inc.
9. J. Cheney, S. Chong, N. Foster, M. I. Seltzer, and S. Vansummeren. Provenance: a future history. In OOPSLA Companion, pages 957-964, 2009.
10. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In Proc. of 23rd International Conference on Very Large Data Bases, pages 426-435. Morgan Kaufmann Publishers, 1997.
11. S. Ducasse, O. Nierstrasz, and M. Rieger. On the effectiveness of clone detection by string matching. International Journal on Software Maintenance and Evolution: Research and Practice-Wiley InterScience, (18):37-58, 2006.
12. D. M. German, M. D. Penta, G. Antoniol, and Y. gal Guhneuc. Code siblings: Phenotype evolution. In In Proc. of the 3rd Intl. Workshop on Detection of Software Clones, 2009.
13. N. Göde and R. Koschke. Incremental clone detection. In Proceedings of the 2009 European Conference on Software Maintenance and Reengineering, pages 219-228. IEEE Computer Society, 2009.
14. M. W. Godfrey, D. M. German, J. Davies, and A. Hindle. Determining the provenance of software artifacts. In Proceedings of the 5th International Workshop on Software Clones, IWSC '11, pages 65-66, New York, NY, USA, 2011. ACM.
15. W. Hines. Probability and Statistics in Engineering. John Wiley, 2003.
16. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: A multi-linguistic token-based code clone detection system for large scale source code. volume 28, pages 654-670. IEEE Computer Society Press, 2002.
17. M. Kim, V. Sazawal, D. Notkin, and G. Murphy. An empirical study of code clone genealogies. In Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering, ESEC/FSE-13, pages 187-196, New York, NY, USA, 2005. ACM.
18. R. Koschke, I. D. Baxter, M. Conradt, and J. R. Cordy. Software Clone Management Towards Industrial Application (Dagstuhl Seminar 12071). Dagstuhl Reports, 2(2):21-57, 2012.
19. T. Lavoie and E. Merlo. Automated type-3 clone oracle using levenshtein metric. In Proceedings of the 5th International Workshop on Software Clones, IWSC '11, pages 34-40, New York, NY, USA, 2011. ACM.
20. T. Lavoie and E. Merlo. An accurate estimation of the levenshtein distance using metric trees and manhattan distance. In Proceedings of the 6th International Workshop on Software Clones, IWSC '12, pages 1-7, New York, NY, USA, 2012. ACM.
21. J. Mayrand, C. Leblanc, and E. Merlo. Experiment on the automatic detection of function clones in a software system using metrics. In Proceedings of the International Conference on Software Maintenance-IEEE Computer Society Press, pages 244-253, Monterey, CA, Nov 1996.
22. E. Merlo, G. Antoniol, M. D. Penta, and F. Rollo. Linear complexity object-oriented similarity for clone detection and software evolution analysis. In Proceedings of the International Conference on Software Maintenance-IEEE Computer Society Press, pages 412-416. IEEE Computer Society Press, 2004.
23. E. Merlo and T. Lavoie. Detection of structural redundancy in clone relations. Technical Report EPM-RT-2009-05, Ecole Polytechnique of Montreal, 2009.
24. D. L. Parnas. Software aging. In Proceedings of the 16th international conference on Software engineering, ICSE '94, pages 279-287, Los Alamitos, CA, USA, 1994. IEEE Computer Society Press.
25. J. Pate, R. Tairas, and N. Kraft. Clone Evolution: A Systematic Review. Journal of Software Maintenance and Evolution: Research and Practice, Sept. 2011.
26. C. Roy and J. Cordy. A survey on software clone detection research. Technical Report Technical Report 2007-541, School of Computing, Queen's University, November 2007.
27. C. K. Roy and J. R. Cordy. Nicad: Accurate detection of near-miss intentional clones using flexible pretty-printing and code normalization. In Proceedings of the 2008 The 16th IEEE International Conference on Program Comprehension, ICPC '08, pages 172-181, Washington, DC, USA, 2008. IEEE Computer Society.
28. J. K. Uhlmann. Satisfying general proximity/similarity queries with metric trees. Inf. Process. Lett., 40(4):175-179, 1991.
29. R. K. Yin. Case Study Research: Design and Methods-Third Edition. SAGE Publications, London, 2002.