Detection of Design Patterns in Software Design Model Using Graph

Article Preview

Abstract:

Detection of design patterns in software design phase possibly ensures the non-functional requirements, regarding performance features, before investing the implementation. We formalize the structural UML class diagram using graph. By applying graph matching technique, we propose an alternative of subgraph matching algorithm to extract the local properties of the UML class diagrams and perform the detecting of subgraph of possible design patterns found in the target software design model.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

559-562

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Gamma E. Design Patterns Elements of Reusable Object-Oriented Software, (1995).

Google Scholar

[2] D. Heuzeroth, T. Holl , G. Hogstrom and W. Lowe Automatic Design Pattern Detection, IEEE International Workshop on Program Comprehension (IWPC), (2003).

DOI: 10.1109/wpc.2003.1199193

Google Scholar

[3] H. Lee, H. Youn and E. Lee Automatic Detection of Design Pattern for Reverse Engineering, International Conference on Software Engineering Research, Management and Applications(SERA), (2007).

DOI: 10.1109/sera.2007.58

Google Scholar

[4] K. Stencel and P. Wegrzynowicz Detection of Diverse Design Pattern Variants, Asia-Pacific Software Engineering Conference (APSEC), (2008).

DOI: 10.1109/apsec.2008.67

Google Scholar

[5] N. Tsantalis and Member Design Pattern Detection using Similarity Scoring, IEEE Transactions on Software Engineering (TSE), (2006).

Google Scholar

[6] I. Polasek, P. Liska,J. Kelemen and J. Lang On Extended Similarity Scoring and Bit-vector Algorithms for Design Smell Detection, IEEE International Conference on Intelligent Engineering Systems (INES), (2012).

DOI: 10.1109/ines.2012.6249814

Google Scholar

[7] M. Gupta, R. S. Rao and A. K. Tripathi Design Pattern Detection using Inexact Graph Matching, presented at the Communication and Computational Intelligence (CCI), India December 27-29, (2010).

Google Scholar