文章基本信息

标题：Design Pattern Detection by Sub Graph Isomorphism Technique
本地全文：下载
作者：Rajwant Singh Rao ; Manjari Gupta
期刊名称：International Journal of Engineering and Computer Science
印刷版ISSN：2319-7242
出版年度：2013
卷号：2
期号：11
页码：3101-3105
出版社：IJECS
摘要：Design Patterns are proven solution to common recurring design problems. Design Pattern Detection is most important activitythat may support a lot to re-engineering process and thus gives significant information to the designer. Knowledge of design pattern existsin the system design improves the program understanding and software maintenance. Therefore, an automatic and reliable design patterndiscovery is required. Graph theoretic approaches have been used for design pattern detection in past. Here we are applying an algorithmfor graph matching which is based on the sub graph isomorphism. The same algorithm we are here using for design pattern detection fromthe system design
关键词：design pattern; UML; matching; sub graph isomorphism