On efficient processing of BPMN-Q queries

Computers in Industry

Volumn 63, Issue 9, 2012, Pages 867-881

  Awad, Ahmed ^a   Sakr, Sherif ^b  

^a Cairo University   (Egypt)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

BPMN Q; Business process repository; Indexing; Querying

Indexed keywords

AS PATHS; BPMN-Q; BUSINESS PROCESS; BUSINESS PROCESS MODEL; CONTROL FLOWS; EXPERIMENTAL EVALUATION; FILTERING PROCESS; INDEXING PROCESS; PATH INDEX; PRIVATE ORGANIZATIONS; PROCESS MODEL; QUERYING; RAPID GROWTH; TRANSITIVE CLOSURE;

INDEXING (OF INFORMATION); INDUSTRY;

ENGINEERING;

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

References (37)

1. Business Process Modeling Notation 1.2 (BPMN 1.2) Specification, Final Adopted Specification. Technical report, OMG, 2009.
2. A. Awad BPMN-Q: a language to query business processes M. Reichert, S. Strecker, K. Turowski, Proceedings of the 2nd International Workshop on Enterprise Modelling and Information Systems Architectures (EMISA'07), vol. P-119 of LNI 2007 115 128 GI
3. A. Awad, G. Decker, and M. Weske Efficient compliance checking using BPMN-Q and temporal logic Proceedings of the 6th International Conference on Business Process Management 2008 326 341
4. A. Awad, A. Polyvyanyy, and M. Weske Semantic querying of business process models Proceedings of the 12th IEEE International Conference on Enterprise Distributed Object Computing (EDOC) 2008 85 94
5. A. Awad, and S. Sakr Querying graph-based repositories of business process models DASFAA Workshops 2010 33 44
6. A. Awad, S. Sakr, M. Kunze, and M. Weske Design by selection: a reuse-based approach for business process modeling M.A. Jeusfeld, L.M.L. Delcambre, T.W. Ling, ER, Lecture Notes in Computer Science, vol. 6998 2011 Springer 332 345
7. A. Awad, M. Weidlich, and M. Weske Visually specifying compliance rules and explaining their violations for business processes Journal of Visual Languages and Computing 22 1 2011 30 55
8. C. Beeri, A. Eyal, S. Kamenkovich, and T. Milo Querying business processes with BP-QL Proceedings of the 31st International Conference on Very Large Data Bases (VLDB) 2005 1255 1258
9. C. Beeri, A. Eyal, S. Kamenkovich, and T. Milo Querying business processes Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB) 2006 343 354
10. 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 2007 857 872
11. G. Decker, H. Overdick, and M. Weske Oryx - sharing conceptual models on the web Proceedings of the 27th International Conference on Conceptual Modeling (ER) 2008 536 537
12. E. Rik, and P.W.P.J. Grefen Structural matching of BPEL processes Proceedings of the Fifth IEEE European Conference on Web Services (ECOWS) 2007 171 180
13. C. Di Francescomarino, and P. Tonella Crosscutting concern documentation by visual query of business processes Proceedings of the International Workshop on Business Process Design 2008
14. R. Giugno, and D. Shasha GraphGrep: a fast and universal method for querying graphs Proceedings of the International Conference in Pattern recognition (ICPR) 2002 112 115
15. H. Jiang, H. Wang, P.S. Yu, and S. Zhou GString: a novel approach for efficient search in graph databases Proceedings of the 23rd International Conference on Data Engineering (ICDE) 2007 566 575
16. T. Jin, J. Wang, N. Wu, M. La Rosa, and A.H.M. ter Hofstede Efficient and accurate retrieval of business process models through indexing Proceedings of the OTM Conferences (1) 2010 402 409
17. T. Jin, J. Wang, N. Wu, M. La Rosa, and A.H.M. ter Hofstede Efficient and accurate retrieval of business process models through indexing - (short paper) OTM Conferences (1) 2010 402 409
18. R. Laue, and A. Awad Visual suggestions for improvements in business process diagrams Journal of Visual Languages and Computing 22 5 2011 385 399
19. M. Momotko, and K. Subieta Process query language: a way to make workflow processes more flexible Proceedings of the 8th East European Conference on Advances in Databases and Information Systems (ADBIS) 2004 306 321
20. E. Nuutila Efficient transitive closure computation in large digraphs Acta Polytechnica Scandinavica. Mathematics and Computing in Engineering Series 74 July 1995 1 124
21. E. Pascalau, A. Awad, S. Sakr, and M. Weske On maintaining consistency of process model variants BPM Workshops 2010
22. E. Pascalau, A. Awad, S. Sakr, and M. Weske Partial process models to manage business process variants International Journal of Business Process Integration and Management 5 3 2011 240 256
23. S. Sakr GraphREL: a decomposition-based and selectivity-aware relational framework for processing sub-graph queries DASFAA 2009 123 137
24. S. Sakr, and G. Al-Naymat Efficient relational techniques for processing graph queries Journal of Computer Science Technology (JCST) 25 6 2010 1237 1255
25. S. Sakr, and G. Al-Naymat Graph indexing and querying: a review International Journal of Web Information Systems (IJWIS) 6 2 2010 101 120
26. S. Sakr, and A. Awad A framework for querying graph-based business process models Proceedings of the 19th International Conference on World Wide Web (WWW) 2010 1297 1300
27. W. Tscheschner Transformation from EPC to BPMN. BPT Master Seminar 2008 http://bpt.hpi.uni-potsdam.de/pub/Public/OryxResearch/TransformEPC2BPMN.pdf
28. W.M.P. van der Aalst, M. Pesic, Specifying, Discovering, and Monitoring Service. Flows: Making Web Services Process-Aware, Technical report, BPM Center Report, 2006.
29. X. Yan, P. Yu, and J. Han Graph indexing: a frequent structure-based approach SIGMOD 2004 335 346
30. Z. Yan, R.M. Dijkman, and P. Grefen Fast business process similarity search with feature-based similarity estimation Proceedings of the OTM Conferences (1) 2010 60 77
31. S. Zhang, M. Hu, and J. Yang TreePi: a novel graph indexing method Proceedings of the 23rd International Conference on Data Engineering (ICDE) 2007 966 975
32. P. Zhao, and J. Han On graph query optimization in large networks PVLDB 3 1 2010 340 351
33. 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 938 949
34. W.-S. Han, M.-D. Pham, J. Lee, R. Kasperovics, and J.X. Yu iGraph in action: performance analysis of disk-based graph indexing techniques Proceedings of the ACM SIGMOD International Conference on Management of Data 2011 1241 1242
35. T. Jin, J. Wang, and L. Wen Efficiently querying business process models with BeehiveZ Proceedings of the 9th International Conference on Business Process Management - Demonstration track 2011
36. S.P. Callahan, J. Freire, E. Santos, C.E Scheidegger, C.T. Silva, and H.T. Vo VisTrails: visualization meets data management Proceedings of the ACM SIGMOD International Conference on Management of Data 2006 745 747
37. S. Sakr Storing and querying graph data using efficient relational processing techniques Proceedings of the Third International United Information Systems Conference (UNISCON) 2009 379 392