计算机应用研究

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

单位：1.沈阳航空航天大学计算机学院,沈阳110136；2.沈阳飞机工业(集团)有限公司试飞站/试飞实验室,沈阳110034；

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

基金：国家自然科学基金青年基金资助项目(62002245)；辽宁省教育厅基础研究项目(JYT2020027)；；

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

来源：2022年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第9期