一种基于算子的可扩展复杂事件处理模型

被引：6

作者：

孟由 ^{[1
,2
,3
]}

栾钟治 ^{[1
,2
,3
]}

谢明 ^{[4
]}

钱德沛 ^{[1
,2
,3
]}

机构：

[1] 中德联合软件研究所(北京航空航天大学)

[2] 软件开发环境国家重点实验室(北京航空航天大学)

[3] 北京市网络技术重点实验室(北京航空航天大学)

[4] 不详

来源：

软件学报 | 2014年 / 25卷 / 11期

关键词：

事件处理; 事件算子; 实时处理; 匹配树;

D O I：

10.13328/j.cnki.jos.004549

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

随着大数据处理的深入发展,系统单位时间内产生的数据日趋庞大,数据间的关联关系日趋复杂,这使得传统的"存储-查询"或者"发布-订阅"的方式无法很好地满足诸如故障监控、股票分析、医疗及生命保障等对大数据具有实时处理需求的系统.复杂事件处理技术实现的是将用户对特定的事件序列的查询需求映射到特定识别结构上.该结构从多个持续的数据流中分析并提取满足特定模式的事件序列.该技术能够很好地支持对大量数据进行实时在线分析.但由于在数据处理的过程中,系统不可能预置全部的查询语义,许多系统在使用过程中会需要使用新的语义,以查询新产生的模式.因此,一种支持扩展的语义的复杂事件处理模型是非常必要的.同时,现有的复杂事件处理模型仅针对某几类特定的查询进行描述以及优化,对整体模型缺乏统一描述,导致许多模型在多规则复杂查询的情况下效率欠佳.针对上述问题,提出了基于算子的可扩展复杂事件处理模型.该模型能够良好地支持现有的各类查询语义,具有较快的识别速度.基于该模型的形式化描述,对系统在识别过程中的性能消耗进行了详细分析,给出了模型构造最优算法.通过实验验证了算子模型优化方案的正确性.实验结果表明,经过优化后的树结构事件处理速度比开源复杂事件处理引擎Esper快3倍以上.

引用

页码：2715 / 2730

页数：16

共 5 条

[1] PMTree:一种高效的事件流模式匹配方法
程苏珺
王永剑
孟由
程振东
栾钟治
钱德沛
[J]. 计算机研究与发展, 2012, 49 (11) : 2481 - 2493
[2] Real-time Grid monitoring based on complex event processing
Balis, Bartosz
Kowalewski, Bartosz
Bubak, Marian
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2011, 27 (08): : 1103 - 1112
[3] The many faces of publish/subscribe
Eugster, PT
Felber, PA
Guerraoui, R
Kermarrec, AM
[J]. ACM COMPUTING SURVEYS, 2003, 35 (02) : 114 - 131
[4] The HiPAC project: combining active databases and timing constraints[J] . U. Dayal,B. Blaustein,A. Buchmann,U. Chakravarthy,M. Hsu,R. Ledin,D. McCarthy,A. Rosenthal,S. Sarin,M. J. Carey,M. Livny,R. Jauhari.ACM SIGMOD Record . 1988 (1)
[5] 空间事件的检测及优化策略. 胡佳锋,金蓓弘,禚伟,陈海彪,张利锋. 软件学报 . 2011

← 1 →