Efficient querying of large process model repositories

Computers in Industry

Volumn 64, Issue 1, 2013, Pages 41-49

  Jin, Tao ^a   Wang, Jianmin ^a,b,c   La Rosa, Marcello ^d,f   Ter Hofstede, Arthur ^d,e,f   Wen, Lijie ^a,b,c  

^a TSINGHUA UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

^d QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^e EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^f CSIRO   (Australia)

Author keywords

Business process model; Efficient query; Process repository; Subgraph isomorphism

Indexed keywords

BUSINESS PROCESS MANAGEMENT; BUSINESS PROCESS MODEL; EFFICIENT QUERY; ERROR PRONES; LARGE BUSINESS; PROCESS MODEL; PROCESS REPOSITORY; QUERY EVALUATION; SEMANTIC SIMILARITY; SUBGRAPH ISOMORPHISM;

ENTERPRISE RESOURCE MANAGEMENT;

MATHEMATICAL MODELS;

EID: 84870294245     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2012.09.008     Document Type: Article

References (44)

1. M. La Rosa, M. Dumas, R. Uba, and R. Dijkman Business Process Model Merging: An Approach to Business process Consolidation ACM Transactions on Software Engineering and Methodology 22 2 2012 (to appear)
2. D. Shasha, J.T.-L. Wang, and R. Giugno Algorithmics and Applications of Tree and Graph Searching Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2002) 2002 39 52
3. X. Yan, P.S. Yu, and J. Han Graph indexing: a frequent structure-based approach Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2004) 2004 335 346
4. S. Zhang, M. Hu, and J. Yang TreePi: a novel graph indexing method Proceedings of the 23rd International Conference on Data Engineering (ICDE 2007) 2007 966 975
5. J. Cheng, Y. Ke, W. Ng, and A. Lu FG-index: towards verification-free query processing on graph databases Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2007) 2007 857 872
6. D.W. Williams, J. Huan, and W. Wang Graph database indexing using structured graph decomposition Proceedings of the 23rd International Conference on Data Engineering (ICDE 2007) 2007 976 985
7. P. Zhao, J.X. Yu, and P.S. Yu Graph indexing: tree + delta >= graph Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB 2007) 2007 938 949
8. L. Zou, H. Zhang, Y. Lu, and Q. Lou Summarization graph indexing: beyond frequent structure-based approach 13th International Conference on Database Systems for Advanced Applications (DASFAA 2008) 2008 141 155
9. J. Ullmann An algorithm for subgraph isomorphism Journal of the ACM (JACM) 23 1 1976 42
10. W.M.P. van der Aalst, and A.H.M. ter Hofstede YAWL: yet another workflow language Information Systems (IS) 30 4 2005 245 275
11. W.M.P. van der Aalst, A.H.M. ter Hofstede, B. Kiepuszewski, and A.P. Barros Workflow patterns Distributed and Parallel Databases 14 1 2003 5 51
12. G. Decker, R.M. Dijkman, M. Dumas, and L. García-Bañuelos Transforming BPMN diagrams into YAWL nets 6th International Conference on Business Process Management (BPM 2008) 2008 386 389
13. A. Brogi, and R. Popescu From BPEL processes to YAWL workflows Third International Workshop on Web Services and Formal Methods (WS-FM 2006) 2006 107 122
14. N. Lohmann, E. Verbeek, and R.M. Dijkman Petri net transformations for business processes - a survey Transactions on Petri Nets and Other Models of Concurrency II, Special Issue on Concurrency in Process-Aware Information Systems, vol. 2 2009 pp. 46-63
15. T. Jin, J. Wang, N. Wu, M.L. Rosa, and A.H.M. ter Hofstede Efficient and accurate retrieval of business process models through indexing On the Move to Meaningful Internet Systems: OTM 2010 - Confederated International Conferences: CoopIS 2010 402 409
16. H. He, and A.K. Singh Closure-tree: an index structure for graph queries Proceedings of the 22nd International Conference on Data Engineering (ICDE 2006) 2006
17. B. Mahleko, and A. Wombacher Indexing business processes based on annotated finite state automata 2006 IEEE International Conference on Web Services (ICWS 2006) 2006 303 311
18. R. Uba, M. Dumas, L. García-Bañuelos, and M.L. Rosa Clone detection in repositories of business process models Proceedings of BPM, vol. 6896 of Lecture Notes in Computer Science 2011 Springer pp. 248-264
19. M. Dumas, L. García-Bañuelos, M. La Rosa, R. Uba, Fast Detection of Exact Clones in Business Process Model Repositories, Information Systems. (available online 25 July 2012).
20. M. Kunze, M. Weidlich, and M. Weske Behavioral similarity - a proper metric Proceedings of BPM, vol. 6896 of Lecture Notes in Computer Science 2011 Springer pp. 166-181
21. P. Ciaccia, M. Patella, and P. Zezula M-tree: an efficient access method for similarity search in metric spaces Proceedings of VLDB 1997 Morgan Kaufmann Publishers Inc. pp. 426-435
22. Z. Yan, R. Dijkman, and P. Grefen Fast business process similarity search with feature-based similarity estimation Proceedings of CoopIS, vol. 6426 of LNCS 2010 Springer pp. 60-77
23. R. Dijkman, M. Dumas, and L. García-Bañuelos Graph matching algorithms for business process model similarity search BPM, vol. 5701 of LNCS 2009 Springer
24. T. Jin, J. Wang, and L. Wen Efficient retrieval of similar business process models based on structure Proceedings of CoopIS, vol. 7044 of Lecture Notes in Computer Science 2011 Springer pp. 56-63
25. T. Jin, J. Wang, and L. Wen Efficient retrieval of similar workflow models based on behavior APWeb 2012 677 684
26. H. Zha, J. Wang, L. Wen, C. Wang, and J. Sun A workflow net similarity measure based on transition adjacency relations Computers in Industry 61 5 2010 463 471
27. M. Momotko, and K. Subieta Process query language: a way to make workflow processes more flexible 8th East European Conference on Advances in Databases and Information Systems (ADBIS 2004) 2004 pp. 306-321
28. A. Awad BPMN-Q: a language to query business processes Proceedings of the 2nd International Workshop on Enterprise Modelling and Information Systems Architectures (EMISA 2007) 2007 115 128
29. C.D. Francescomarino, and P. Tonella Crosscutting concern documentation by visual query of business processes BPM 2008 International Workshops 2008 18 31
30. T. Hornung, A. Koschmider, and A. Oberweis A recommender system for business process models Proceedings of the 17th Workshop on Information Technologies and Systems 2007
31. R. Lu, and S.W. Sadiq Managing process variants as an information resource 4th International Conference on Business Process Management (BPM 2006) 2006 426 431
32. T. Jin, J. Wang, and L. Wen Querying business process models based on semantics DASFAA, vol. 1 2011 164 178
33. W.M.P. van der Aalst The application of petri nets to workflow management Journal of Circuits, Systems, and Computers 8 1 1998 21 66
34. A.H.M. Hofstede, W.M.P. Aalst, M. Adams, and N. Russell Modern Business Process Automation: YAWL and its Support Environment 2010 Springer
35. N. Russell, and A.H.M. ter Hofstede newYAWL: towards workflow 2.0 Transactions on Petri Nets and Other Models of Concurrency (TOPNOC) 2 2009 79 97
36. J. Zobel, A. Moffat, and K. Ramamohanarao Guidelines for presentation and comparison of indexing techniques SIGMOD Record 25 3 1996 10 15
37. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition International Journal of Pattern Recognition and Artificial Intelligence (IJPRAI) 18 3 2004 265 298
38. L. Dice Measures of the amount of ecologic association between species Ecology 26 3 1945 297 302
39. T. Jin, J. Wang, and L. Wen Efficiently querying business process models with BeehiveZ BPM (Demos) 2011
40. Apache, Lucene web-site, http://lucene.apache.org (Accessed April 2012).
41. B.F. van Dongen, A.K.A. de Medeiros, H.M.W. Verbeek, A.J.M.M. Weijters, and W.M.P. van der Aalst The ProM framework: a new era in process mining tool support 26th International Conference on Applications and Theory of Petri Nets (ICATPN 2005) 2005 444 454
42. M.T. Wynn, H.M.W.E. Verbeek, W.M.P. van der Aalst, A.H.M. ter Hofstede, and D. Edmond Reduction rules for YAWL workflows with cancellation regions and OR-joins Information & Software Technology 51 6 2009 1010 1020
43. J. Mendling, H.A. Reijers, and W.M.P. van der Aalst Seven process modeling guidelines (7PMG) Information & Software Technology 52 2 2010 127 136
44. M. Weidlich, R.M. Dijkman, and J. Mendling The ICoP framework: identification of correspondences between process models CAiSE 2010 483 498