计算机应用

作者：邱涛, 丁建丽, 夏秀峰, 郗红梅, 谢沛良, 周清怡

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

关键词：复杂事件处理,事件流,有序事件列表,查询过滤,属性验证

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

针对现有的复杂事件匹配处理方法存在的匹配代价高的问题，提出了一种利用事件缓冲区（有序事件列表）进行递归遍历的复杂事件匹配算法ReCEP。不同于现有方法利用自动机在事件流上进行匹配，该算法将复杂事件查询模式中的约束条件分解为不同类型，再在有序列表上对不同约束分别进行递归校验。首先，根据查询模式将相关事件实例按照事件类型进行缓存；其次，在有序列表上对事件实例执行查询过滤操作，并给出了一种基于递归遍历的算法来确定初始事件实例并且获取候选序列；最后，对候选序列的属性约束进行进一步的校验。基于股票交易模拟数据进行的实验测试和分析的结果表明，与当前主流的匹配方法SASE和Siddhi相比，ReCEP算法能够有效地减少查询匹配的处理时间，总体性能上均更优，查询匹配效率提升了8.64%以上。可见，所提出的复杂事件匹配方法能够有效提高复杂事件匹配的效率。

来源：2023年第2期

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

查看计算机应用杂志2023年第2期