Detecting similar Java classes using tree algorithms

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2006, Pages 65-71

  Sager, Tobias ^a   Bernstein, Abraham ^a   Pinzger, Martin ^a   Kiefer, Christoph ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

change analysis; software evolution; software repositories; tree similarity measures

Indexed keywords

CHANGE ANALYSIS; CODE FRAGMENTS; CODE REUSE; DEVELOPMENT ENVIRONMENT; JAVA CLASS; KNOWLEDGE BASE; MINING SOFTWARE REPOSITORIES; QUERY DOCUMENTS; SIMILARITY ALGORITHM; SIMILARITY ANALYSIS; SIMILARITY MEASURE; SOFTWARE EVOLUTION; SOFTWARE EVOLUTION ANALYSIS; SOFTWARE PROJECT; SOFTWARE REPOSITORIES; SOURCE CODE REPOSITORIES; SOURCE CODES; TEST CASE; TREE ALGORITHMS; TREE-BASED;

BIOLOGY; INFORMATION RETRIEVAL; KNOWLEDGE BASED SYSTEMS;

COMPUTER SOFTWARE;

EID: 77954003070     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1137983.1138000     Document Type: Conference Paper

References (18)

1. I. D. Baxter, A. Yahin, L. Moura, M. S. Anna, and L. Bier. Clone Detection Using Abstract Syntax Trees. In Proceedings of the International Conference on Software Maintenance, pages 368-377, 1998.
2. M. Fowler, K. Beck, J. Brant, W. Opdyke,and D. Roberts. Refactoring: Improving the Design of Existing Code. Addison Wesley, 1999.
3. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison Wesley, Massachusetts, 1994.
4. R. Holmes and G. C. Murphy. Using Structural Context to Recommend Source Code Examples. In Proceedings of the 27th International Conference on Software Engineering, pages 117-125, 2005.
5. K. Kontogiannis. Program Representation and Behavioural Matching for Localizing Similar Code Fragments. In Proceedings of the 1993 Conf. of the Center for Advanced Studies on Collaborative Research, pages 194-205, 1993.
6. A. Michail and D. Notkin. Assessing Software Libraries by Browsing Similar Classes, Functions and Relationships. In Proceedings of the 21st International Conference on Software Engineering, pages 463-472, 1999.
7. G. Mishne and M. de Rijke. Source Code Retrieval using Conceptual Similarity. 2004.
8. G. Myles and C. Collberg. K-Gram Based Software Birthmarks. In Proceedings of the 2005 ACM Symposium on Applied Computing, pages 314-318, 2005.
9. I. Neamtiu, J. S. Foster, and M. Hicks. Understanding Source Code Evolution Using Abstract Syntax Tree Matching. In Proceedings of the 2005 International Workshop on Mining Software Repositories, pages 1-5, 2005.
10. Object Technology International, Inc. Eclipse Platform Technical Overview. 2003.
11. M. P. Robillard. Automatic Generation of Suggestions for Program Investigation. In Proceedings of the 10th European Software Engineering Conference, pages 11-20, 2005.
12. D. Shasha, J. T. L. Wang, and R. Giugno. Algorithmics and Applications of Tree and Graph Searching. In Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pages 39-52, 2002.
13. S. Tichelaar. FAMIX Java Language Plug-in 1.0. 1999.
14. S. Tichelaar, P. Steyaert, and S. Demeyer. FAMIX 2.0: The FAMOOS Information Exchange Model. 1999.
15. G. Valiente. Simple and Efficient Tree Pattern Matching. Technical Report LSI-00-72-R, Technical University of Catalonia, Dec. 2000.
16. G. Valiente. Algorithms on Trees and Graphs. Springer-Verlag, Berlin, 2002.
17. J. T.-L. Wang, H. Shan, D. Shasha, and W. H. Piel. TreeRank: A Similarity Measure for Nearest Neighbor Searching in Phylogenetic Databases. In Proceedings of the 15th International Conference on Scientific and Statistical Database Management, pages 171-180, 2003.
18. K. Zhang, R. Statman, and D. Shasha. On The Editing Distance Between Unordered Labeled Trees. Information Processing Letters, 42(3):133-139, 1992.