arrow
Return

Optimizing Event Pattern Matching Using Business Process Models

delete2014-11-01
delete28
PRE
AI
M
Matthias Weidlich *
A
Avigdor Gal
J
Jan Mendling
M
Mathias Weske
DOI:10.1109/TKDE.2014.2302306delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Event processing
query optimisation
query rewriting
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

U
University of Potsdam
Scholars:
7.8K
Papers: 7.1K
Citations: 1.4W
T
Technion Israel Institute of Technology
Scholars:
1.6W
Papers: 1.5W
Citations: 2.0W
I
Imperial College London
Scholars:
8.3W
Papers: 7.3W
Citations: 11.1W
V
vienna university of economics & business
Scholars:
1.1K
Papers: 1.4K
Citations: 2
researcher View more organizations