东北大学学报:自然科学版 ›› 2020, Vol. 41 ›› Issue (1): 23-28.DOI: 10.12068/j.issn.1005-3026.2020.01.005

• 信息与控制 • 上一篇    下一篇

基于语义和结构的UML类图的检索

袁中臣1,2, 马宗民1   

  1. (1. 东北大学 软件学院, 辽宁 沈阳110169; 2. 沈阳工业大学 化工过程自动化学院, 辽宁 辽阳111003)
  • 收稿日期:2018-12-20 修回日期:2018-12-20 出版日期:2020-01-15 发布日期:2020-02-01
  • 通讯作者: 袁中臣
  • 作者简介:袁中臣(1978-),男,辽宁辽阳人,东北大学博士研究生,沈阳工业大学讲师; 马宗民(1965-),男,山东金乡人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61370075,61772269).

Retrieval of UML Class Diagrams Based on Semantics and Structure

YUAN Zhong-chen1,2, MA Zong-min1   

  1. 1. School of Software, Northeastern University, Shenyang 110169, China; 2. School of Chemical Process Automation, Shenyang University of Technology, Liaoyang 111003, China.
  • Received:2018-12-20 Revised:2018-12-20 Online:2020-01-15 Published:2020-02-01
  • Contact: YUAN Zhong-chen
  • About author:-
  • Supported by:
    -

摘要: 以软件重用为背景提出基于语义和结构的UML类图检索.构建了UML类图的重用模型,定义了存储UML类图的重用库结构.提出将本体的概念语义距离应用到UML类图的语义相似性度量和使用图表示UML类图的结构进行结构相似性度量.基于检索流程形式化检索需求,提出了UML类图的检索算法.基于提出的衡量标准,从语义、结构和混合三种检索类型对提出的算法进行了验证.实验结果表明,所提出的检索算法在检索质量和检索效率上要优于其他方法.

关键词: UML类图, 语义, 结构, 相似性度量, 检索

Abstract: The UML class diagram retrieval based on semantics and structure was proposed under the background of software reuse. The reuse model of UML class diagram was constructed and the reuse repository structure of UML class diagram was defined. The conceptual semantic distance of ontology was applied to the semantic similarity measure of UML class diagram and a graph was used to represent the structure of UML class diagram for the structural similarity measure. The retrieval requirements were formalized based on the retrieval procedure and the retrieval algorithm of UML class diagram was proposed. The proposed algorithm was validated from three retrieval types(semantics, structure and hybrids) according to the proposed criteria. The experimental results showed that the proposed algorithm is superior to other methods in terms of both retrieval quality and efficiency.

Key words: UML class diagram, semantics, structure, similarity measure, retrieval

中图分类号: