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

Process model index construction and retrieval supporting structure and behavior fusion

作　　者：朱锐[1,2] 黄月 李彤 马自飞 郑明[1] 汤雅惠[1] ZHU Rui;HUANG Yue;LI Tong;MA Zifei;ZHENG Ming;TANG Yahui(School of Software,Yunnan University,Kunming 650091,China;Key Laboratory in Software Engineering of Yunnan Province,Kunming 650091,China;School of Big Data,Yunnan Agricultural University,Kunming 650201,China)

机构地区：[1]云南大学软件学院,云南昆明650091 [2]云南省软件工程重点实验室,云南昆明650091 [3]云南农业大学大数据学院,云南昆明650201

出　　处：《计算机集成制造系统》2021年第5期1447-1458,共12页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(62002310);云南省重大科技专项计划资助项目(202002AD080002);云南省自然科学基金基础研究面上资助项目(2019FB135);云南省软件工程重点实验室开放基金资助项目(2020SE404);云南大学数据驱动的软件工程省科技创新团队资助项目(2017HC012);云南大学“东陆中青年骨干教师”培养计划资助项目(C176220200)。

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]