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

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2022-05-11 合作期刊: 《计算机应用研究》

邱涛 谢沛良 邓国鹏 郗红梅 郑智 夏秀峰

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

 点击量 1513  下载量 268  评论