Open Access
Subscription Access
Open Access
Subscription Access
An Idea Towards Improving Design Pattern Detection
Subscribe/Renew Journal
Design Pattern Detection is a part of re-engineering process and thus gives significant information to the designer. Detection of design patterns is helpful for improving the software characteristics. Therefore, a reliable design pattern discovery is required. The problem of finding an isomorphic subgraph is used to solve design pattern detection in past. It is noticed that ordering of vertices of the design pattern saves the time of process. In this paper we are doing ordering of vertices for few design patterns proposed by Gamma, Helm, Johnson, and Vlissides (1995) using an algorithm "GreatestConstraintFirst" proposed by Bonnici, Giugno, Pulvirenti, Shasha, and Ferro (2013). After getting this ordering, we use a matching algorithm that uses subgraph isomorphism conditions to check whether a particular design pattern exists in the system design or not (Bonnici et al., 2013). We redefine subgraph isomorphism conditions in the context of the problem of mining design patterns from the system design.
Keywords
Design Pattern, UML, Subgraph Isomorphism, Ordering of Vertices.
Subscription
Login to verify subscription
User
Font Size
Information
- Antoniol, G., Casazza, G., Penta, M. D., & Fiutem, R. (2001). Object-oriented design patterns recovery. Journal of Systems and Software, 59(2), 181-196.
- Bonnici, V., Giugno, R., Pulvirenti, A., Shasha, D., & Ferro, A. (2013). A sub-graph isomorphism algorithm and its application to biochemical data. From 9th Annual Meeting of the Italian Society of Bioinformatics (BITS) Catania, Sicily.
- Dong, J., Lad, D. S., & Zhao, Y. (2007). DP-miner: Design pattern discovery using matrix. 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-based Systems, (pp. 371-380).
- Dong, J., Sun, Y., & Zhao, Y. (2008). Design pattern detection by template matching. The Proceedings of the 23rd Annual ACM Symposium on Applied Computing (SAC), (pp. 765-769).
- Gamma, E., Helm, R., Johnson, R., & Vlissides, J. (1995). Design patterns elements of reusable object-oriented software. Addison- Wesley.
- Gueheneuc, Y., Sahraoui, H., & Zaidi, F. (2004). Fingerprinting design patterns. Proceedings of the 11th Working Conference on Reverse Engineering (WCRE).
- Gupta, M., Pande, A., Rao, R. S., & Tripathi, A. K. (2010). Design pattern detection by normalized cross correlation. International Conference on Methods and Models in Computer Sciences (ICM2CS-2010).
- Pande, A., & Gupta, M. (2010). Design pattern mining forGIS application using graph matching techniques. 3rd IEEE International Conference on Computer Science and Information Technology. (pp. 09-11).
- Rasool, G., & Maeder, P. (2011). Flexible design pattern detection based on feature types. 26th IEEE /ACM International Conference on Automated Software Engineering, (pp: 243-252).
- Tsantalis, N., Chatzigeorgiou, A., Stephanides, G., & Halkidis, S. (2006). Design pattern detection using similarity scoring. IEEE Transaction on Software Engineering, 32(11), 896-909.
- Wenzel, S., & Kelter, U. (2006). Model-driven design pattern detection using difference calculation. In Proceedings of the 1st International Workshop on Pattern Detection for Reverse Engineering (DPD4RE), Benevento, Italy.
Abstract Views: 381
PDF Views: 1