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 条
[21]  
Lohmann N, 2009, LECT NOTES COMPUT SC, V5460, P46
[22]  
Lu RP, 2006, LECT NOTES COMPUT SC, V4102, P426
[23]  
Mahleko B, 2006, ICWS 2006: IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, P303
[24]   Seven process modeling guidelines (7PMG) [J].
Mendling, J. ;
Reijers, H. A. ;
van der Aalst, W. M. P. .
INFORMATION AND SOFTWARE TECHNOLOGY, 2010, 52 (02) :127-136
[25]  
Momotko M, 2004, LECT NOTES COMPUT SC, V3255, P306
[26]  
Russell N, 2009, LECT NOTES COMPUT SC, V5460, P79
[27]  
Shasha D., 2002, Proceedings of the twenty-first ACM SIGMODSIGACT-SIGART symposium on Principles of database systems, P39, DOI DOI 10.1145/543613.543620
[28]  
Tao Jin, 2012, Web Technologies and Applications. Proceedings of the 14th Asia-Pacific Web Conference, APWeb 2012, P677, DOI 10.1007/978-3-642-29253-8_64
[29]  
Uba Reina, 2011, Business Process Management. Proceedings of the 9th International Conference (BPM 2011), P248, DOI 10.1007/978-3-642-23059-2_20
[30]   YAWL: yet another workflow language [J].
van der Aalst, WMP ;
ter Hofstede, AHM .
INFORMATION SYSTEMS, 2005, 30 (04) :245-275