-
题名面向实时事件流的复杂事件处理方法
被引量：3
- 1
-
-
作者
邱涛
谢沛良
邓国鹏
郗红梅
郑智
夏秀峰
-
机构
沈阳航空航天大学计算机学院
沈阳飞机工业(集团)有限公司试飞站/试飞实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2022年第9期2677-2682,2688,共7页
-
基金
国家自然科学基金青年基金资助项目(62002245)
辽宁省教育厅基础研究项目(JYT2020027)。
-
文摘
复杂事件处理技术通常基于有限状态自动机实现,匹配过程中会在事件流上产生大量且重叠的部分匹配,有限状态自动机需维护大量的重复匹配状态,导致基于该技术的方法都会出现冗余计算的问题。为了提高复杂事件处理的匹配效率,提出了使用复杂事件实例覆盖技术来实现复杂事件处理的方法。通过设计临时匹配链式分区存储结构以及基于此结构的匹配算法来利用复杂事件实例覆盖减少冗余计算,从而实现匹配效率的提升。在模拟数据集和真实数据集上进行了实验测试与分析,与两种常用的复杂事件处理技术进行比较。实验表明,提出方法能够在保证匹配正确性的同时有效地减少匹配过程中的冗余计算,提高整体匹配效率。
-
关键词
复杂事件处理
查询优化
有限状态自动机
分区存储
-
Keywords
complex event processing(CEP)
query optimization
nondeterministic finite automaton(nfa)
partition storage
-
分类号
TP315
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于位并行技术的特殊字符串匹配
- 2
-
-
作者
龙文
辛阳
杨义先
-
机构
北京邮电大学灾备技术国家工程实验室
北京邮电大学信息安全中心
-
出处
《武汉理工大学学报》
CAS
CSCD
北大核心
2009年第6期109-113,共5页
-
基金
国家863项目(2007AA01Z466)
国家自然科学基金(60821001)
高等学校学科创新引智计划基金(B08004)
-
文摘
提出了2种采用位并行技术的算法:ISA算法和IBNDM算法。使用机器字来记录各种参数,通过位运算更新各机器字的取值,模拟非确定自动机(NFA)的状态转换过程,反映各种特殊字符对NFA状态转换的影响,实现特殊字符串的快速匹配。在模式串长度不超过机器字长(通常为32或64)时,2种算法都比正则表达式具有更优越的性能。
-
关键词
特殊字符串匹配
位并行
非确定自动机
正则表达式
-
Keywords
special string matching
bit-parallelism
nondeterministic finite automaton （nfa）
regular expression
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名入侵检测系统中模式匹配自动机的构造研究
- 3
-
-
作者
吴绍根
李洛
-
机构
广东轻工职业技术学院
-
出处
《微型电脑应用》
2006年第5期10-12,2,共3页
-
文摘
本文提出了一种新的用于构造入侵检测模式匹配自动机的方法。该方法从构造判定单个模式的NFA自动机入手,通过集成单个的NFA而得到全集的NFA,并将全集NFA转换为与之等价的DFA并化简,从而可得到全集的确定型模式匹配有限自动机。由于该方法可以完全自动完成,从而可以方便地为入侵检测系统构造模式匹配自动机。
-
关键词
入侵检测系统
确定型有限自动机
非确定型有限自动机
等价性
-
Keywords
Intrusion Detection System deterministic finite automaton (DFA) nondeterministic finite automaton (nfa) e-quivalence
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
