计算机科学 ›› 2014, Vol. 41 ›› Issue (11): 50-55.doi: 10.11896/j.issn.1002-137X.2014.11.011

• 2013’全国软件与应用学术会议 • 上一篇    下一篇

一种基于结构查询的UML设计模式识别方法

许涵斌,张学林,郑晓梅,张天,李宣东   

  1. 南京大学计算机软件新技术国家重点实验室 南京210023;南京大学计算机软件新技术国家重点实验室 南京210023;南京中医药大学信息技术学院 南京210023;南京大学计算机软件新技术国家重点实验室 南京210023;南京大学计算机软件新技术国家重点实验室 南京210023
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61003025,61021062),国家863高技术研究发展计划(2011AA010103,2012AA011205)资助

UML Design Pattern Recognition Method Based on Structured Query

XU Han-bin,ZHANG Xue-lin,ZHENG Xiao-mei,ZHANG Tian and LI Xuan-dong   

  • Online:2018-11-14 Published:2018-11-14

摘要: 随着模型驱动技术的逐渐成熟和广泛应用,大量反映程序结构、行为以及性质的模型产生于软件的开发过程中,并成为软件文档的重要部分保存下来。其中,尤以UML模型的应用最为广泛,也因此形成了通过理解UML模型来理解大规模、高复杂性软件系统的研究思路。对UML模型理解的一个难点是如何有效地从大量复杂的模型中,快速查找并定位具有一定结构特征的模型片段。幸运的是,设计模式的普遍应用为我们快速、高效地理解和定位模型提供了一条重要的线索。然而,随着技术的发展,设计模式数量在不断增长,其自身在应用中的结构也在微妙变化,这些都给相应查询和识别工具的开发带来一定的困难。文中从查询和匹配UML模型中特定结构的角度入手,利用UML自身特点设计相应查询算法,通过分析和理解设计模式的结构特征,从UML模型中查询相应的设计模式,以达到灵活和高效地理解软件系统的目的。

关键词: 模型查询技术,统一建模语言,信息抽取,设计模式

Abstract: As model-driven techniques are matured and widely used,more and more models reflecting structures,behaviors and features of program have been produced in the process of software development.And models also preserve as important parts of software documentations.Among them,UML models are most widely used.Therefore,comprehension of UML models is thought as a good way to the comprehension of large-scale,highly complex software systems.One of the difficulties to comprehension of UML models is how to find and locate effectively a certain structural feature of model fragments from a large number of complex models.Fortunately,the wide application of design patterns provides an important clue for us to understand and locate model quickly and efficiently.This paper aimed to analyze and understand the structural features of design patterns in order to identify design patterns in UML models.In this way,the purpose of understanding software system flexibly and efficiently can be achieved.

Key words: Model query technology,Unified modeling language,Information extraction,Design patterns

[1] Liu Hai-yan,Liang Jian-long,Suo Zhi-hai,et al.Design pattern and their applications to software design[J].Journal of Xi’an Jiaotong University,2005,9(10):1043-1047
[2] Lu Bo,Chai Yue-ting.On Unified Modeling Language—UML[J].Computer Engineering and Science,2000,2(4):58-60
[3] Subgraph Isomorphism Problem [EB/OL].[2013-07-09].http://en.wikipedia.org/wiki/Subgraph_isomorphism_problem
[4] Document Object Model (DOM) [EB/OL].[2009-01-06].http://www.w3.org/DOM/
[5] Wang Fang,Li Zheng-fan.The Realization Method of ParsingXML Document by SAX[J].Journal of East China Jiaotong University,2004,1(1):84-86
[6] Cormen T H,Leiserson C E,Rivest R L,et al.Introduction to Algorithms(Second Edition)[M].BeiJing,China:China Machine Press,2006
[7] Zhang Xue-lin,Zhang Tian,Li Xuan-dong.Query by DrawingExamples of UML Model[C]∥Proceedings of the Software Engineering Conference (APSEC),2012 19th Asia-Pacific.Hongkong,China,2012:154-157
[8] Gamma E,Helm R,Johnson R,et al.Design Patterns:Elements of Reusable Object-Oriented Software[M].BeiJing,China:China Machine Press,1995
[9] Java API for XML Processing (JAXP) Tutorial[EB/OL].[2008-07].http://www.oracle.com/technetwork/java/sax-138988.html
[10] Dong Jing,Sun Yong-tao,Zhao Ya-jing.Design pattern detection by template matching[C]∥ACM Symposium on Applied Computing-SAC.2008:765-769
[11] Pandel A,Gupta M,Tripathi A K.DNIT—A new approach for design pattern detection[C]∥International Conference on Computer and Communication Technology-ICCCT.2010
[12] Gupta M,Rao R S,Tripathi A K.Design Pattern Detection using inexact graph matching[C]∥Proceedings of the International Conference on Communication and Computational Intelligence.2010:211-217
[13] Shi Ni-ja,Olsson R A.Reverse Engineering of Design Patterns fromJava Source Code[C]∥Automated Software Engineering-ASE.2006:123-134
[14] Lewis J P.Fast Template Matching[J].Vision Interface,1995,5:120-123
[15] Schmidt D C.Guest Editor’s Introduction:Model-Driven Engineering[J].IEEE Computer,IEEE CS,2006,39:25-31

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!