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

• 作者: 孟由 栾钟治 谢明 钱德沛
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 事件处理 事件算子 实时处理 匹配树
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 操作系统
• 页码范围: 2715-2730
• 页数: 16页
• 分类号: TP311
• 字数: 14631字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟由		1	13	1.0	1.0
10	栾钟治		1	13	1.0	1.0
19	谢明		2	13	1.0	2.0
20	钱德沛		2	45	2.0	2.0