Design pattern mining using state space representation of graph matching

Communications in Computer and Information Science

Volumn 131 CCIS, Issue PART 1, 2011, Pages 318-328

  Gupta, Manjari ^a   Rao, Rajwant Singh ^a   Pande, Akshara ^a   Tripathi, A K ^a  

^a BANARAS HINDU UNIVERSITY   (India)

Author keywords

Design pattern; State space representation; Subgraph isomorphism; UML

Indexed keywords

DESIGN PATTERN DETECTIONS; DESIGN PATTERNS; GRAPH MATCHINGS; GRAPH THEORETIC APPROACH; PROGRAM UNDERSTANDING; STATE SPACE REPRESENTATION; SUBGRAPH ISOMORPHISM; UML;

GRAPH THEORY; PATTERN MATCHING; SOFTWARE ENGINEERING; STATE SPACE METHODS;

INFORMATION TECHNOLOGY;

EID: 84857279157     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-17857-3_32     Document Type: Conference Paper

References (15)

1. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns Elements of Reusable Object-Oriented Software. Addison- Wesley, Reading (1995).
2. Tsantalis, N., Chatzigeorgiou, A., Stephanides, G., Halkidis, S.: Design Pattern Detection Using Similarity Scoring. IEEE Transaction on software Engineering 32(11) (2006).
3. rdAnnual ACM Symposium on Applied Computing (SAC), Ceará, Brazil, pp. 765-769 (2008).
4. 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).
5. 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.
6. Nilsson, N.J.: Principles of Artificial Intelligence. Springer, Heidelberg (1982).
7. 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).
8. Antoniol, G., Casazza, G., Di Penta, M., Fiutem, R.: Object-Oriented Design Patterns Recovery. J. Systems and Software 59(2), 181-196 (2001).
9. 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).
10. 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).
11. 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).
12. rd IEEE International Conference on Computer Science and Information Technology, Chengdu, China, pp. 9-11 (2010).
13. 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).
14. 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).
15. 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 (accepted 2010).