-
题名基于有序事件列表的高效复杂事件匹配算法
被引量：1
- 1
-
-
作者
邱涛
丁建丽
夏秀峰
郗红梅
谢沛良
周清怡
-
机构
沈阳航空航天大学计算机学院
沈阳飞机工业(集团)有限公司试飞站/试飞实验室
-
出处
《计算机应用》
CSCD
北大核心
2023年第2期423-429,共7页
-
基金
国家自然科学基金资助项目(62002245)
辽宁省教育厅基础研究项目(JYT2020027)。
-
文摘
针对现有的复杂事件匹配处理方法存在的匹配代价高的问题,提出了一种利用事件缓冲区(有序事件列表)进行递归遍历的复杂事件匹配算法ReCEP。不同于现有方法利用自动机在事件流上进行匹配,该算法将复杂事件查询模式中的约束条件分解为不同类型,再在有序列表上对不同约束分别进行递归校验。首先,根据查询模式将相关事件实例按照事件类型进行缓存;其次,在有序列表上对事件实例执行查询过滤操作,并给出了一种基于递归遍历的算法来确定初始事件实例并且获取候选序列;最后,对候选序列的属性约束进行进一步的校验。基于股票交易模拟数据进行的实验测试和分析的结果表明,与当前主流的匹配方法SASE和Siddhi相比,ReCEP算法能够有效地减少查询匹配的处理时间,总体性能上均更优,查询匹配效率提升了8.64%以上。可见,所提出的复杂事件匹配方法能够有效提高复杂事件匹配的效率。
-
关键词
复杂事件处理
事件流
有序事件列表
查询过滤
属性验证
-
Keywords
complex event processing
event stream
ordered event list
query filtering
attribute verification
-
分类号
TP315
[自动化与计算机技术—计算机软件与理论]
-
-
题名面向实时事件流的复杂事件处理方法
被引量：1
- 2
-
-
作者
邱涛
谢沛良
邓国鹏
郗红梅
郑智
夏秀峰
-
机构
沈阳航空航天大学计算机学院
沈阳飞机工业(集团)有限公司试飞站/试飞实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2022年第9期2677-2682,2688,共7页
-
基金
国家自然科学基金青年基金资助项目(62002245)
辽宁省教育厅基础研究项目(JYT2020027)。
-
文摘
复杂事件处理技术通常基于有限状态自动机实现,匹配过程中会在事件流上产生大量且重叠的部分匹配,有限状态自动机需维护大量的重复匹配状态,导致基于该技术的方法都会出现冗余计算的问题。为了提高复杂事件处理的匹配效率,提出了使用复杂事件实例覆盖技术来实现复杂事件处理的方法。通过设计临时匹配链式分区存储结构以及基于此结构的匹配算法来利用复杂事件实例覆盖减少冗余计算,从而实现匹配效率的提升。在模拟数据集和真实数据集上进行了实验测试与分析,与两种常用的复杂事件处理技术进行比较。实验表明,提出方法能够在保证匹配正确性的同时有效地减少匹配过程中的冗余计算,提高整体匹配效率。
-
关键词
复杂事件处理
查询优化
有限状态自动机
分区存储
-
Keywords
complex event processing(CEP)
query optimization
nondeterministic finite automaton(NFA)
partition storage
-
分类号
TP315
[自动化与计算机技术—计算机软件与理论]
-
