Optimizing event pattern matching using business process models
- 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 optimizationA 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.…
Verfasserangaben: | Matthias Weidlich, Holger Ziekow, Avigdor Gal, Jan Mendling, Mathias WeskeORCiDGND |
---|---|
DOI: | https://doi.org/10.1109/TKDE.2014.2302306 |
ISSN: | 1041-4347 |
ISSN: | 1558-2191 |
Titel des übergeordneten Werks (Englisch): | IEEE transactions on knowledge and data engineering |
Verlag: | Inst. of Electr. and Electronics Engineers |
Verlagsort: | Los Alamitos |
Publikationstyp: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Jahr der Erstveröffentlichung: | 2014 |
Erscheinungsjahr: | 2014 |
Datum der Freischaltung: | 27.03.2017 |
Freies Schlagwort / Tag: | Event processing; query optimisation; query rewriting |
Band: | 26 |
Ausgabe: | 11 |
Seitenanzahl: | 15 |
Erste Seite: | 2759 |
Letzte Seite: | 2773 |
Fördernde Institution: | FP7 grant [318275, 318225] |
Organisationseinheiten: | An-Institute / Hasso-Plattner-Institut für Digital Engineering gGmbH |
Peer Review: | Referiert |