Optimizing event pattern matching using business process models

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 11, 2014, Pages 2759-2773

  Weidlich, Matthias ^a   Ziekow, Holger ^b   Gal, Avigdor ^d   Mendling, Jan ^c   Weske, Mathias ^e  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b AGT Group (RandD) GmbH   (Germany)

^c VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

^d TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^e UNIVERSITY OF POTSDAM   (Germany)

Author keywords

Event processing; query optimisation; query rewriting

Indexed keywords

INSURANCE;

COMPLEX EVENT PROCESSING; EVENT PROCESSING; EXPERIMENTAL EVALUATION; MONITORING AND CONTROLLING; QUERY OPTIMISATION; QUERY REWRITINGS; STATE-OF-THE-ART SYSTEM; TECHNICAL INFRASTRUCTURE;

PATTERN MATCHING;

EID: 84923189586     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2014.2302306     Document Type: Article

References (55)

1. M. zur Muehlen and R. Shapiro, Handbook on Business Process Management 2: Strategic Alignment, Governance, People and Culture. Springer, 2010.
2. M.B. Blake, D.J. Cummings, A. Bansal, and S.K. Bansal, "Workflow Composition of Service Level Agreements for Web Services," Decision Support Systems, vol. 53, no. 1, pp. 234-244, 2012.
3. A. Adi and O. Etzion, "Amit-The Situation Manager," The VLDB J., vol. 13, no. 2, pp. 177-203, May 2004.
4. M. Mendes, P. Bizarro, and P. Marques, "Benchmarking Event Processing Systems: Current State and Future Directions," Proc. First Joint WOSP/SIPEW Int'l Conf. Performance Engineering, pp. 259-260, 2010.
5. ebizQ, "Event Processing Market Pulse," technical report, http://www.complexevents.com/2007/10/30/event-processing-market-pulse-2007/, 2007.
6. Y. Magid, G. Sharon, S. Arcushin, I. Ben-Harrush, and E. Rabino-vich, "Industry Experience with the IBM Active Middleware Technology (Amit) Complex Event Processing Engine," Proc. Fourth ACM Int'l Conf. Distributed Event-Based Systems (DEBS), pp. 140-149, 2010.
7. F. Leymann and D. Roller, Production Workflow. Prentice Hall, 2000.
8. M. Weidlich, A. Polyvyanyy, J. Mendling, and M. Weske, "Causal Behavioural Profiles-Efficient Computation, Applications, and Evaluation," Fundamenta Informaticae, vol. 113, no. 3/4, pp. 399-435, 2011.
9. M. Weidlich, J. Mendling, and M. Weske, "Efficient Consistency Measurement Based on Behavioral Profiles of Process Models," IEEE Trans. Software Eng., vol. 37, no. 3, pp. 410-429, May/June 2011.
10. M. Weidlich, H. Ziekow, and J. Mendling, "Optimising Complex Event Queries over Business Processes Using Behavioural Profiles," Proc. Business Process Management (BPM) Workshops, vol. 66, pp. 743-754, 2010.
11. M. Weske, Business Process Management. Springer-Verlag, 2007.
12. Object Management Group (OMG), "Business Process Model and Notation (BPMN) Version 2.0," technical report, Jan. 2011.
13. N. Lohmann, E. Verbeek, and R.M. Dijkman, "Petri Net Transformations for Business Processes-A Survey," Trans. Petri Nets and Other Models of Concurrency II, vol. 2, pp. 46-63, SpringerVerlag, 2009.
14. O. Etzion and P. Niblett, Event Processing in Action. Manning, 2010.
15. EPCglobal, "EPC Information Services (EPCIS) V 1.01," http://www.epcglobalinc.org/standards/epcis/, 2007.
16. G. Sharon and O. Etzion, "Event Processing Networks: Model and Implementation," IBM System J., vol. 47, no. 2, pp. 321-334, 2008.
17. L. Brenna, J. Gehrke, M. Hong, and D. Johansen, "Distributed Event Stream Processing with Non-Deterministic Finite Automata," Proc. Third ACM Int'l Conf. Distributed Event-Based Systems (DEBS), pp. 1-12, 2009.
18. E. Wu, Y. Diao, and S. Rizvi, "High-Performance Complex Event Processing Over Streams," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 407-418, 2006.
19. M. Akdere, U. Ç etintemel, and N. Tatbul, "Plan-Based Complex Event Detection Across Distributed Sources," Proc. VLDB Endowment, vol. 1, no. 1, pp. 66-77, 2008.
20. W. Aalst, "Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques," Business Process Management, pp. 161-183, Springer, 2000.
21. M. Weidlich, H. Ziekow, A. Gal, J. Mendling, and M. Weske, "Supplemental Material: Optimising Event Pattern Matching Using Business Process Models," http://matthiasweidlich.com/paper/cep-opt-supplement-TR-2013.pdf, 2014.
22. W.V. der Aalst, K.V. Hee, J.V. der Werf, and M. Verdonk, "Auditing 2.0: Using Process Mining to Support Tomorrow's Auditor," Computer, vol. 43, no. 3, pp. 90-93, Mar. 2010.
23. J. Mendling, Metrics for Process Models, vol.6, Springer, 2008.
24. A.J. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W.M. White, "Cayuga: A General Purpose Event Monitoring System," Proc. Biennial Conf. Innovative Data Systems Research (CIDR), pp. 412-422, 2007.
25. R.S. Barga, J. Goldstein, M.H. Ali, and M. Hong, "Consistent Streaming through Time: A Vision for Event Stream Processing," Proc. Third Biennial Conf. Innovative Data Systems Research (CIDR), pp. 363-374, 2007.
26. F. Casati and A. Discenza, "Modeling and Managing Interactions among Business Processes," J. Systems Integration, vol. 10, no. 2, pp. 145-168, 2001.
27. G. Li, V. Muthusamy, and H.-A. Jacobsen, "A Distributed Service-Oriented Architecture for Business Process Execution," ACM Trans. Web, vol. 4, no. 1, article 2, 2010.
28. J.J. King, "Quist: A System for Semantic Query Optimization in Relational Databases," Proc. Seventh Int'l Conf. Very Large Data Bases (VLDB), pp. 510-517, 1981.
29. U.S. Chakravarthy, J. Grant, and J. Minker, "Logic-Based Approach to Semantic Query Optimization," ACM Trans. Database Systems, vol. 15, no. 2, pp. 162-207, 1990.
30. S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TinyDB: An Acquisitional Query Processing System for Sensor Networks," ACM Trans. Database Systems, vol. 30, no. 1, pp. 122-173, 2005.
31. Y. Yao and J. Gehrke, "The Cougar Approach to In-Network Query Processing in Sensor Networks," ACM SIGMOD Record, vol. 31, pp. 9-18, 2002.
32. U. Srivastava, K. Munagala, and J. Widom, "Operator Placement for in-Network Stream Query Processing," Proc. 24th ACM SIG-MOD-SIGACT-SIGART Symp. Principles of Database Systems (PODS), 2005.
33. J. Shneidman, P. Pietzuch, M. Welsh, M. Seltzer, and M. Rousso-poulos, "A Cost-Space Approach to Distributed Query Optimization in Stream Based Overlays," Proc. 21st Int'l Conf. Data Eng. Workshops (ICDEW), pp. 1182-1188, 2005.
34. N.P. Schultz-Møller, M. Migliavacca, and P. Pietzuch, "Distributed Complex Event Processing with Query Rewriting," Proc. Third ACM Int'l Conf. Distributed Event-Based Systems (DEBS), pp. 1-12, 2009.
35. E. Rabinovich, O. Etzion, and A. Gal, "Pattern Rewriting Framework for Event Processing Optimization," Proc. Fifth ACM Int'l Conf. Distributed Event-Based System (DEBS), pp. 101-112, 2011.
36. L. Ding, S. Chen, E.A. Rundensteiner, J. Tatemura, W.-P. Hsiung, and K.S. Candan, "Runtime Semantic Query Optimization for Event Stream Processing," Proc. IEEE 24th Int'l Conf. Data Eng. (ICDE), pp. 676-685, 2008.
37. C. Beeri, A. Eyal, T. Milo, and A. Pilberg, "Query-Based Monitoring of Bpel Business Processes," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 1122-1124, 2007.
38. C. Sanchez, S. Sankaranarayanan, H. Sipma, T. Zhang, D. L. Dill, and Z. Manna, "Event Correlation: Language and Semantics," Proc. Third Int'l Conf. Embedded Software (EMSOFT), pp. 323-339, 2003.
39. M. Mansouri-Samani and M. Sloman, "Gem: A Generalized Event Monitoring Language for Distributed Systems," Distributed Systems Eng., vol. 4, no. 2, pp. 96-108, 1997.
40. P.C. Bates, "Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior," ACM Trans. Computer Systems, vol. 13, no. 1, pp. 1-31, 1995.
41. MB. Dwyer, GS. Avrunin, and J.C. Corbett, "Patterns in Property Specifications for Finite-State Verification," Proc. 21st Int'l Conf. Software Eng. (ICSE), pp. 411-420, 1999.
42. S. Uchitel, J. Kramer, and J. Magee, "Incremental Elaboration of Scenario-Based Specifications and Behavior Models Using Implied Scenarios," ACM Trans. Software Eng. and Methodology, vol. 13, no. 1, pp. 37-85, 2004.
43. VA. Braberman, N. Kicillof, and A. Olivero, "A Scenario-Matching Approach to the Description and Model Checking of Real-Time Properties," IEEE Trans. Software Eng., vol. 31, no. 12, pp. 1028-1041, Dec. 2005.
44. C. Beeri, A. Eyal, S. Kamenkovich, and T. Milo, "Querying Business Processes with BP-QL," Information Systems, vol. 33, no. 6, pp. 477-507, 2008.
45. A. Awad, G. Decker, and M. Weske, "Efficient Compliance Checking Using BPMN-Q and Temporal Logic," Proc. Sixth Int'l Conf. Business Process Management (BPM), pp. 326-341, 2008.
46. A. Awad and S. Sakr, "On Efficient Processing of BPMN-Q Queries," Computers in Industry, vol. 63, no. 9, pp. 867-881, 2012.
47. J. Hoffmann, I. Weber, and G. Governatori, "On Compliance Checking for Clausal Constraints in Annotated Process Models," Information Systems Frontiers, vol. 14, no. 2, pp. 155-177, 2012.
48. W.M.P. van der Aalst, Process Mining. Springer, 2011.
49. H. Zha, J. Wang, L. Wen, C. Wang, and J. Sun, "A Workflow Net Similarity Measure Based on Transition Adjacency Relations," Computers in Industry, vol. 61, no. 5, pp. 463-471, 2010.
50. M. Weidlich, A. Polyvyanyy, N. Desai, J. Mendling, and M. Weske, "Process Compliance Analysis Based on Behavioural Profiles," Information Systems, vol. 36, no. 7, pp. 1009-1025, 2011.
51. W.M.P. van der Aalst, K.M. van Hee, J.M.E.M. van der Werf, A. Kumar, and M. Verdonk, "Conceptual Model for Online Auditing," Decision Support Systems, vol. 50, no. 3, pp. 636-647, 2011.
52. B. Wetzstein, D. Karastoyanova, O. Kopp, F. Leymann, and D. Zwink, "Cross-Organizational Process Monitoring Based on Service Choreographies," Proc. ACM Symp. Applied Computing (SAC), pp. 2485-2490, 2010.
53. H. Garcia-Molina and K. Salem, "Sagas," ACM SIGMOD Record, vol. 16, no. 3, pp. 249-259, 1987.
54. D. Georgakopoulos, M.F. Hornick, and A.P. Sheth, "An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure," Distributed and Parallel Databases, vol. 3, no. 2, pp. 119-153, 1995.
55. G. Alonso, D. Agrawal, A.E. Abbadi, M. Kamath, R. Gunthor, and C. Mohan, "Advanced Transaction Models in Workflow Contexts," Proc. 12th Int'l Conf. Data Eng. (ICDE), pp. 574-581, 1996.