Design Pattern Detection Using Similarity Scoring
By Nikolaos Tsantalis, A. Chatzigeorgiou, G. Stephanides, Spyros T. Halkidis. IEEE Transactions on Software Engineering, 2006
517 citations recorded by the source corpus.
The identification of design patterns as part of the reengineering process can convey important information to the designer. However, existing pattern detection methodologies generally have problems in dealing with one or more of the following issues: identification of modified pattern versions, search space explosion for large systems and extensibility to novel patterns. In this paper, a design pattern detection methodology is proposed that is based on similarity scoring between graph vertices. Due to the nature of the underlying graph algorithm, this approach has the ability to also recognize patterns that are modified from their standard representation. Moreover, the approach exploits the fact that patterns reside in one or more inheritance hierarchies, reducing the size of the graphs to which the algorithm is applied. Finally, the algorithm does not rely on any pattern-specific heuristic, facilitating the extension to novel design structures. Evaluation on three open-source projects demonstrated the accuracy and the efficiency of the proposed method
Subfields: Computer Vision and Pattern Recognition, Information Systems
View Paper: https://www.semanticscholar.org/paper/8c3d8ef8c3ac65fc9baa911761c0ec5e11c78b3b
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Vision and Pattern Recognition
In Information Systems
Citations in the corpus
- An empirical study on the evolution of design patterns (2007, background): “, sets of artifacts changed together by the same author — from source code repositories, and of design pattern detection techniques and tools [1, 8, 14, 17, 21] triggers opportunities for this kind of studies.”