Efficient querying of large process model repositories

被引:39
作者
Jin, Tao [1 ,2 ]
Wang, Jianmin [2 ,3 ,4 ]
La Rosa, Marcello
ter Hofstede, Arthur [5 ,6 ]
Wen, Lijie [2 ,3 ,4 ]
机构
[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China
[3] Minist Educ, Key Lab Informat Syst Secur, Beijing, Peoples R China
[4] Tsinghua Natl Lab Informat Sci & Technol, Beijing, Peoples R China
[5] Queensland Univ Technol, Fac Sci & Engn, Sch Informat Syst, Brisbane, Qld 4001, Australia
[6] Eindhoven Univ Technol, Informat Syst Grp, NL-5600 MB Eindhoven, Netherlands
关键词
Business process model; Efficient query; Subgraph isomorphism; Process repository; BUSINESS PROCESS MODELS; FRAMEWORK; RETRIEVAL; YAWL;
D O I
10.1016/j.compind.2012.09.008
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Recent years have seen an increased uptake of business process management technology in industries. This has resulted in organizations trying to manage large collections of business process models. One of the challenges facing these organizations concerns the retrieval of models from large business process model repositories. For example, in some cases new process models may be derived from existing models, thus finding these models and adapting them may be more effective and less error-prone than developing them from scratch. Since process model repositories may be large, query evaluation may be time consuming. Hence, we investigate the use of indexes to speed up this evaluation process. To make our approach more applicable, we consider the semantic similarity between labels. Experiments are conducted to demonstrate that our approach is efficient. (c) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:41 / 49
页数:9
相关论文
共 43 条
[41]  
Zhao P., 2007, VLDB
[42]  
Zobel J., 1996, SIGMOD Record, V25, P10, DOI 10.1145/234889.234891
[43]  
Zou L, 2008, LECT NOTES COMPUT SC, V4947, P141