Fundamental Nano-Patterns to Characterize and Classify Java Methods

Authors:
Jeremy Singer;Gavin Brown;Mikel Luján;Adam Pocock;Paraskevas Yiapanis
Affiliations:
University of Manchester, UK;University of Manchester, UK;University of Manchester, UK;University of Manchester, UK;University of Manchester, UK
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2010

Citing 18
Cited 0

Knowledge discovery in databases: an overview

AI Magazine
Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Design patterns: elements of reusable object-oriented software

Design patterns: elements of reusable object-oriented software
Dynamic itemset counting and implication rules for market basket data

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
A Metrics Suite for Object Oriented Design

IEEE Transactions on Software Engineering
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Automatic Design Pattern Detection

IWPC '03 Proceedings of the 11th IEEE International Workshop on Program Comprehension
Fingerprinting Design Patterns

WCRE '04 Proceedings of the 11th Working Conference on Reverse Engineering
Clustering Data Retrieved from Java Source Code to Support Software Maintenance: A Case Study

CSMR '05 Proceedings of the Ninth European Conference on Software Maintenance and Reengineering
Micro patterns in Java code

OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Refinement-based context-sensitive points-to analysis for Java

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Micro pattern evolution

Proceedings of the 2006 international workshop on Mining software repositories
JTL: the Java tools language

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
The DaCapo benchmarks: java benchmarking development and analysis

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
Sourcerer: a search engine for open source code supporting structure-based search

Companion to the 21st ACM SIGPLAN symposium on Object-oriented programming systems, languages, and applications
Experiments on Design Pattern Discovery

PROMISE '07 Proceedings of the Third International Workshop on Predictor Models in Software Engineering
Decrypting the Java gene pool

Proceedings of the 6th international symposium on Memory management
The Programmer's Lexicon, Volume I: The Verbs

SCAM '07 Proceedings of the Seventh IEEE International Working Conference on Source Code Analysis and Manipulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fundamental nano-patterns are simple, static, binary properties of Java methods, such as ObjectCreator and Recursive. We present a provisional catalogue of 17 such nano-patterns. We report statistical and information theoretic metrics to show the frequency of nano-pattern occurrence in a large corpus of open-source Java projects. We proceed to give two example case studies that demonstrate potential applications for nano-patterns. The first study involves a quantitative comparison of two popular Java benchmarking suites, in terms of their relative object-orientedness and diversity. The second study involves applying machine learning techniques to program comprehension, using method nano-patterns as learning features. In both studies, nano-patterns provide concise summaries of Java methods to enable efficient and effective analysis.