Optimizing Event Pattern Matching Using Business Process Models
Optimizing Event Pattern Matching Using Business Process Models
复制标题
使用业务流程模型优化事件模式匹配
DOI：
10.1109/tkde.2014.2302306
复制
发表时间：
2014
影响因子：
8.9
通讯作者：
M. Weske
中科院分区：
文献类型：
--
作者：
M. Weidlich;H. Ziekow;A. Gal;J. Mendling;M. Weske
越来越多的企业使用复杂的事件处理来监视和控制其操作，而业务流程模型则用于记录工作过程。在这项工作中，我们提出了一个综合的方法，复杂的事件处理优化业务流程模型。我们提出的方法是基于提取的行为约束，反过来，重写模式的事件检测，并选择和转换执行计划。我们提供了一套重写规则，是完整的所有，seq，和任何模式。我们的方法的有效性在对保险公司的大量流程的实验评估中得到了证明。我们说明，建议的优化导致显着节省查询处理。通过整合最先进的事件模式匹配系统中的优化，我们证明了这些节省体现在不同的技术基础设施，并可以与现有的优化技术相结合。
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 behavioral 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.