Abstract
Design Pattern Detection is a part of many solutions to Software Engineering problems. It is a part of reengineering process and thus gives significant information to the designer. Design Pattern improves the program understanding and software maintenance. Therefore, a reliable design pattern discovery is required. Graph theoretic approaches have been used for design pattern detection in past. Here we are applying state space representation of graph matching algorithm for design pattern detection. State space representation easily describes the graph matching process. Using our approach variants of each design pattern as well as any occurrence of a design pattern can be detected.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns Elements of Reusable Object-Oriented Software. Addison- Wesley, Reading (1995)
Tsantalis, N., Chatzigeorgiou, A., Stephanides, G., Halkidis, S.: Design Pattern Detection Using Similarity Scoring. IEEE Transaction on software Engineering 32(11) (2006)
Dong, J., Sun, Y., Zhao, Y.: Design Pattern Detection by Template Matching. In: The Proceedings of The 23rdAnnual ACM Symposium on Applied Computing (SAC), Ceará, Brazil, pp. 765–769 (2008)
Wenzel, S., Kelter, U.: Model-driven design pattern Detection using difference calculation. In: Proc. of the 1st International Workshop on Pattern Detection for Reverse Engineering (DPD4RE), Benevento, Italy (2006)
Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: An Improved Algorithm for Matching Large Graphs, Dipartimento di Informatica e Sistemistica Università degli Studi di Napoli “Federico II” Via Claudio, 21 – 80125 Napoli ITALY
Nilsson, N.J.: Principles of Artificial Intelligence. Springer, Heidelberg (1982)
Brown, K.: Design Reverse-Engineering and Automated Design Pattern in Smalltalk. Technical Report TR-96-07, Dept. of Computer Science, North Carolina State Univ. (1996)
Antoniol, G., Casazza, G., Di Penta, M., Fiutem, R.: Object-Oriented Design Patterns Recovery. J. Systems and Software 59(2), 181–196 (2001)
Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: Performance evaluation of the VF Graph Matching Algorithm. In: Proc. of the 10th ICIAP, pp. 1172–1177. IEEE Computer Society Press, Los Alamitos (1999)
Bergenti, F., Poggi, A.: Improving UML Designs Using Automatic Design Pattern Detection. In: Proc. 12th Int’l Conf. Software Eng. and Knowledge Eng. SEKE 2000 (2000)
Pande, A., Gupta, M.: Design Pattern Detection Using Graph Matching. International Journal of Computer Engineering and Information Technology (IJCEIT), 15(20), Special Edition, 59–64 (2010)
Pande, A., Gupta, M.: Design Pattern Mining for GIS Application using Graph Matching Techniques. In: 3rd IEEE International Conference on Computer Science and Information Technology, Chengdu, China, pp. 9–11 (2010)
Pande, A., Gupta, M., Tripathi, A.K.: A New Approach for Detecting Design Patterns by Graph Decomposition and Graph Isomorphism. In: International Conference on Contemporary Computing, Jaypee Noida, CCIS, Springer, Heidelberg (2010)
Pande, A., Gupta, M., Tripathi, A.K.: A Decision Tree Approach for Design Patterns Detection by Subgraph Isomorphism. In: Das, V.V., Vijaykumar, R. (eds.) ICT 2010. Communications in Computer and Information Science, vol. 101, Springer, Heidelberg (2010)
Pande, A., Gupta, M., Tripathi, A.K.: DNIT – A New Approach for Design Pattern Detection. In: International Conference on Computer and Communication Technology (ICCCT-2010), proceedings to be published by the IEEE (2010) (accepted)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gupta, M., Rao, R.S., Pande, A., Tripathi, A.K. (2011). Design Pattern Mining Using State Space Representation of Graph Matching. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advances in Computer Science and Information Technology. CCSIT 2011. Communications in Computer and Information Science, vol 131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17857-3_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-17857-3_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17856-6
Online ISBN: 978-3-642-17857-3
eBook Packages: Computer ScienceComputer Science (R0)