面向实时事件流的复杂事件处理方法

摘要：

复杂事件处理技术通常基于有限状态自动机实现,匹配过程中会在事件流上产生大量且重叠的部分匹配,有限状态自动机需维护大量的重复匹配状态,导致基于该技术的方法都会出现冗余计算的问题.为了提高复杂事件处理的匹配效率,提出了使用复杂事件实例覆盖技术来实现复杂事件处理的方法.通过设计临时匹配链式分区存储结构以及基于此结构的匹配算法来利用复杂事件实例覆盖减少冗余计算,从而实现匹配效率的提升.在模拟数据集和真实数据集上进行了实验测试与分析,与两种常用的复杂事件处理技术进行比较.实验表明,提出方法能够在保证匹配正确性的同时有效地减少匹配过程中的冗余计算,提高整体匹配效率.

关键词：复杂事件处理、查询优化、有限状态自动机、分区存储

所属期刊栏目：39

分类号：TP315(计算技术、计算机技术)

资助基金：国家自然科学基金;辽宁省教育厅基础研究项目

在线出版日期：2022-10-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2677-2682,2688