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

被引：5

作者：

李婕

闻立杰

王建民

机构：

[1] 清华大学软件学院

来源：

计算机集成制造系统 | 2013年 / 19卷 / 08期

关键词：

Petri网; 过程模型; 相似性度量; 模型存储;

D O I：

10.13196/j.cims.2013.08.024

中图分类号：

TP333 [存贮器];

学科分类号：

081201 ;

摘要：

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

引用

页码：1832 / 1841

页数：10

共 6 条

[1]

Petri网原理与应用[M]. 电子工业出版社 , 袁崇义著, 2005

[2]

Business process model repositories – Framework and survey[J] . Zhiqiang Yan,Remco Dijkman,Paul Grefen.Information and Software Technology . 2011 (4)

[3]

Mining business process variants: Challenges, scenarios, algorithms[J] . Chen Li,Manfred Reichert,Andreas Wombacher.Data & Knowledge Engineering . 2011 (5)

[4] A workflow net similarity measure based on transition adjacency relations [J].

Zha, Haiping ;

Wang, Jianmin ;

Wen, Lijie ;

Wang, Chaokun ;

Sun, Jiaguang .

COMPUTERS IN INDUSTRY, 2010, 61 (05) :463-471

[5]

Development of Distance Measures for Process Mining, Discovery and Integration[J] . Joonsoo Bae,Ling Liu,James Caverlee,Liang-Jie Zhang,Hyerim Bae.International Journal of Web Services Research (IJWSR) . 2007 (4)

[6]

Comparingstars:on approximating graph edit distance .2 Zeng Z,Tung A K H,Wang J,Feng J,Zhou L. PVLDB . 2009

← 1 →