TY  - JOUR
A1  - Weidlich, Matthias
A1  - Ziekow, Holger
A1  - Gal, Avigdor
A1  - Mendling, Jan
A1  - Weske, Mathias
T1  - Optimizing event pattern matching using business process models
JF  - IEEE transactions on knowledge and data engineering
N2  - A growing number of enterprises use complex event processing for monitoring and controlling their operations, while business process models are used to document working procedures. In this work, we propose a comprehensive method for complex event processing optimization using business process models. Our proposed method is based on the extraction of behaviorial constraints that are used, in turn, to rewrite patterns for event detection, and select and transform execution plans. We offer a set of rewriting rules that is shown to be complete with respect to the all, seq, and any patterns. The effectiveness of our method is demonstrated in an experimental evaluation with a large number of processes from an insurance company. We illustrate that the proposed optimization leads to significant savings in query processing. By integrating the optimization in state-of-the-art systems for event pattern matching, we demonstrate that these savings materialize in different technical infrastructures and can be combined with existing optimization techniques.
KW  - Event processing
KW  - query optimisation
KW  - query rewriting
Y1  - 2014
U6  - https://doi.org/10.1109/TKDE.2014.2302306
SN  - 1041-4347
SN  - 1558-2191
VL  - 26
IS  - 11
SP  - 2759
EP  - 2773
PB  - Inst. of Electr. and Electronics Engineers
CY  - Los Alamitos
ER  -