-
题名基于Petri网编辑距离相似性的过程模型存储机制
被引量：5
- 1
-
-
作者
李婕
闻立杰
王建民
-
机构
清华大学软件学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第8期1832-1841,共10页
-
基金
国家自然科学基金资助项目(61003099)
国家863计划资助项目(2012AA040904)
教育部-中国移动科研基金资助项目(MCM20123011)~~
-
文摘
随着业务过程的逐步成熟以及市场法规的持续变化,围绕同一业务主题会形成大量不同版本的过程模型。基于这些过程模型之间的结构相似性,为了改进模型存储,方便用户追溯变更历史,对过程模型存储机制进行了研究。在使用Petri网表示过程模型的基础上,应用图编辑算法中的贪心算法设计相似性算法度量模型之间的结构相似性,进而提出五种过程模型存储方案并设计实验,对各方案进行了比较。结果显示,结合用户需求,应用不同的存储方案可以在响应时间和存储空间上取得较好的平衡。
-
关键词
PETRI网
过程模型
相似性度量
模型存储
-
Keywords
Petri nets~ process model
similarity measure~ model storage
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
