基于Petri网编辑距离相似性的过程模型存储机制

摘要：

随着业务过程的逐步成熟以及市场法规的持续变化,围绕同一业务主题会形成大量不同版本的过程模型.基于这些过程模型之间的结构相似性,为了改进模型存储,方便用户追溯变更历史,对过程模型存储机制进行了研究.在使用Petri网表示过程模型的基础上,应用图编辑算法中的贪心算法设计相似性算法度量模型之间的结构相似性,进而提出五种过程模型存储方案并设计实验,对各方案进行了比较.结果显示,结合用户需求,应用不同的存储方案可以在响应时间和存储空间上取得较好的平衡.

关键词：Petri网、过程模型、相似性度量、模型存储

所属期刊栏目：19

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61003099;国家863计划资助项目2012AA040904;教育都—中国移动科研基金资助项目MCM20123011. Project supported by the National Natural Science Foundation,China61003099;the National High-Tech.R&D Program,China2012AA040904;the Ministry of Education and China Mobile Research Foundation,ChinaMCM20123011

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1832-1841