Instant code clone search

Proceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering

Volumn , Issue , 2010, Pages 167-176

  Lee, Mu Woong ^a   Roh, Jong Won ^a   Hwang, Seung Won ^a   Kim, Sunghun ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

clone detection; code search

Indexed keywords

CLONE DETECTION; CODE CLONE; CODE CLONE DETECTION; CODE DEVELOPMENT; CODE SEARCH; CODE SEGMENTS; COMMERCIAL CODES; INDEXING STRUCTURES; LARGE-SCALE SOFTWARES; OPEN SOURCE PROJECTS; RESPONSE TIME; SEMANTIC CODES; TWO-LINE;

ALGORITHMS; CLONING; INFORMATION RETRIEVAL; SEARCH ENGINES; SEMANTICS; SOFTWARE ENGINEERING;

OPEN SYSTEMS;

EID: 78751519375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1882291.1882317     Document Type: Conference Paper

References (32)

1. S. K. Bajracharya, T. C. Ngo, E. Linstead, Y. Dou, P. Rigor, P. Baldi, and C. V. Lopes. Sourcerer: a search engine for open source code supporting structure-based search. In OOPSLA Companion, 2006.
2. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In ICSM, 1998.
3. N. Beckmann, H. peter Begel, R. Schneider, and B. Seeger. The r*-tree: an efficient and robust access method for points and rectangles. In SIGMOD, 1990.
4. S. Berchtold, C. Böhm, and H.-P. Kriegel. Improving the query performance of high-dimensional index structures by bulk-load operations. In EDBT, 1998.
5. J. V. d. Bercken and B. Seeger. An evaluation of generic bulk loading techniques. In VLDB, 2001.
6. C. Böhm and F. Krebs. The k-nearest neighbour join: Turbo charging the kdd process. Knowl. Inf. Syst., 6(6):728-749, 2004.
7. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, 1999.
8. G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM TODS, 24:265-318, 1999.
9. R. Holmes and G. C. Murphy. Using structural context to recommend source code examples. In ICSE, 2005.
10. R. Holmes, R. J. Walker, and G. C. Murphy. Approximate structural context matching: An approach to recommend relevant examples. IEEE Trans. Softw. Eng., 32(12):952-970, 2006.
11. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. DECKARD: Scalable and accurate tree-based detection of code clones. In ICSE, 2007.
12. I. T. Jolliffe. Principal Component Analysis. Springer Series in Statistics. Springer, 2nd edition, 2002.
13. E. Jürgens, B. Hummel, F. Deissenboeck, and M. Feilkas. Static bug detection through analysis of inconsistent clones. In Software Engineering (Workshops), pages 443-446, 2008.
14. I. Kamel and C. Faloutsos. On packing r-trees. In CIKM, 1993.
15. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: a multilinguistic token-based code clone detection system for large scale source code. IEEE Trans. Softw. Eng., 28(7):654-670, 2002.
16. J. Kim, S. Lee, S. won Hwang, and S. Kim. Adding examples into java documents. In ASE, 2009.
17. J. Kim, S. Lee, S. won Hwang, and S. Kim. Towards an intelligent code search engine. In AAAI, 2010.
18. M. Kim, V. Sazawal, D. Notkin, and G. Murphy. An empirical study of code clone genealogies. SIGSOFT Softw. Eng. Notes, 30(5):187-196, 2005.
19. F. Korn, B.-U. Pagel, and C. Faloutsos. On the 'dimensionality curse' and the 'self-similarity blessing'. TKDE, 13(1):96-111, 2001.
20. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast nearest neighbor search in medical image databases. In VLDB, 1996.
21. S. T. Leutenegger, J. M. Edgington, and M. A. Lopez. STR: A simple and efficient algorithm for r-tree packing. In ICDE, 1997.
22. Y. Li, L. Zhang, G. Li, B. Xie, and J. Sun. Recommending typical usage examples for component retrieval in reuse repositories. In ICSR, 2008.
23. H. Liu and H. Motoda. Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers, 1998.
24. S. Livieri, Y. Higo, M. Matushita, and K. Inoue. Very-large scale code clone analysis and visualization of open source programs using distributed CCFinder: D-CCFinder. In ICSE, 2007.
25. C. J. V. Rijsbergen. Information Retrieval. Butterworth-Heinemann, 1979.
26. C. K. Roy, J. R. Cordy, and R. Koschke. Comparison and evaluation of code clone detection techniques and tools: A qualitative approach. Sci. Comput. Program., 74(7):470-495, 2009.
27. T. Seidl and H.-P. Kriegel. Optimal multi-step k-nearest neighbor search. In SIGMOD, 1998.
28. A. Silberschatz, P. B. Galvin, and G. Gagne. Operating System Concepts. Wiley Publishing, 8th edition, 2008.
29. V. Wahler, D. Seipel, J. W. v. Gudenberg, and G. Fischer. Clone detection in source code by frequent itemset techniques. In SCAM, 2004.
30. T. Xie, M. Acharya, S. Thummalapenta, and K. Taneja. Improving software reliability and productivity via mining program source code. In NSFNGS, 2008.
31. B.-K. Yi and C. Faloutsos. Fast time sequence indexing for arbitrary lp norms. In VLDB, 2000.
32. K. Zhang and D. Shasha. Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput., 18(6):1245-1262, 1989.