计算机集成制造系统 ›› 2021, Vol. 27 ›› Issue (5): 1447-1458.DOI: 10.13196/j.cims.2021.05.021

• 当期目次 • 上一篇    下一篇

支持结构与行为融合的过程模型索引构建与检索

朱锐1,2,黄月1,李彤2,3+,马自飞1,郑明1,汤雅惠1   

  1. 1.云南大学软件学院
    2.云南省软件工程重点实验室
    3.云南农业大学大数据学院
  • 出版日期:2021-05-31 发布日期:2021-05-31
  • 基金资助:
    国家自然科学基金资助项目(62002310);云南省重大科技专项计划资助项目(202002AD080002);云南省自然科学基金基础研究面上资助项目(2019FB135);云南省软件工程重点实验室开放基金资助项目(2020SE404);云南大学数据驱动的软件工程省科技创新团队资助项目(2017HC012);云南大学“东陆中青年骨干教师”培养计划资助项目(C176220200)。

Process model index construction and retrieval supporting structure and behavior fusion

  • Online:2021-05-31 Published:2021-05-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.62002310),the Yunnan Provincial Major Science and Technology Special Plan,China(No.202002AD080002),the Yunnan Provincial Natural Science Foundation,China(No.2019FB135),the Open Foundation of Key Lab of Software Engineering of Yunnan Province,China(No.2020SE404),the Yunnan University Data-Driven Software Engineering Provincial Science and Technology Innovation Team Project,China(No.2017HC012),and the Yunnan University “Dong LuYoung-backbone Teacher” Training Program,China(No.C176220200).

摘要: 为应对现有过程库中具有复杂结构的过程模型不易管理和理解、索引效率低等问题,提出一种支持结构和行为融合的过程模型索引构建与检索方法。针对过程库海量过程模型存储和高效的过程模型多维索引问题,提出采用花模型将具有复杂结构的一般过程模型转化为基于块的过程模型的方法,用于生成一般过程模型的索引;采用基于块的过程模型生成对应的过程树进行存储;利用过程树的编辑距离计算过程树的相似度,进而有效管理过程模型。通过构建相应的案例和原型系统证明了所提方法在模型转化、存储和检索方面具有良好的正确性与可行性。

关键词: 过程模型库, 复杂结构, 过程索引, 过程树, 花模型

Abstract: The process model with complex structure in the existing process library is not easy to manage and understand,the indexing efficiency is low.To address these problems,a process model massive model retrieval method that supports complex structures was proposed.Aiming at the storage of process massive process model and the multidimensional indexing problem of efficient process model,the method of transforming the general process model with complex structure into the block-based process model using flower model was proposed,which could be used to generate the index of the general process model.The block-based process model was used to generate the corresponding process tree for storage,and then the process tree editing distance was used to calculate the similarity of the process tree,thus the process model could be managed effectively.By constructing the corresponding cases and prototype systems,the accuracy and feasibility of the proposed method was verified in model conversion,storage and retrieval.

Key words: process model repository, complex structures, process index, process tree, flower model

中图分类号: