基于局部乱序事件排序的复杂事件匹配方法  

Complex event matching method based on local out-of-order event sorting

作　　者：夏秀峰 周清怡 张杨 郗红梅 杨宏伟[2] 邱涛 XIA Xiu-feng;ZHOU Qing-yi;ZHANG Yang;XI Hong-mei;YANG Hong-wei;QIU Tao(Department of Computer,Shenyang Aerospace University,Shenyang 110136,China;Flight Test Station,Shenyang Aircraft Corporation(Group)Co.LTD,Shenyang 110034,China)

机构地区：[1]沈阳航空航天大学计算机学院,辽宁沈阳110136 [2]沈阳飞机工业(集团)有限公司试飞站/试飞实验室,辽宁沈阳110034

出　　处：《计算机工程与设计》2024年第10期2986-2993,共8页Computer Engineering and Design

基　　金：国家自然科学基金项目(62002245);科技部国家重点研发计划课题基金项目(2021YFB01);辽宁省自然科学基金项目(2022-BS-218)。

摘　　要：为处理乱序事件流上的复杂事件匹配问题,减少排序开销,在非确定有限状态自动机的基础上提出解析查询指导排序策略和匹配结果反馈排序策略。根据查询内容对事件流进行分解过滤,得到查询所需的子事件流,设计基于堆排序的子事件流合并算法。通过匹配过程中自动机的状态,设计算法对自动机状态转移相关的事件实例进行排序。在股票数据集上进行实验,验证了提出方法相较于现有方法在匹配性能上有显著提升。To deal with the complex event matching problem on the out-of-order event stream and reduce the sorting overhead,a parsing query guidance ordering strategy and a matching result feedback ordering strategy were proposed on the basis of non-deterministic finite automaton.The event stream was decomposed and filtered according to the query content to obtain the required subevent stream,and a subevent stream merging algorithm based on heap sorting was designed.By matching the state of the automaton,the algorithm was designed to sort the event instances related to the state transition of the automaton.Experimental results on the stock dataset show that the proposed method has a significant improvement in matching performance compared with the existing method.

关 键 词：复杂事件匹配 乱序事件流 非确定有限状态自动机 分解过滤 子事件流 堆排序 状态转移 

分 类 号：TP315[自动化与计算机技术—计算机软件与理论]