题名 在线-离线数据流上复杂事件检测
被引量：10
1
作者
彭商濂 李战怀 陈群 李强
机构
西北工业大学计算机学院 西北工业大学软件与微电子学院
出处
《计算机学报》
EI
CSCD
北大核心
2012年第3期540-554,共15页
基金
国家自然科学基金(60803043 60873196 +1 种基金 61033007) 国家"八六三"高技术研究发展计划项目基金(2009AA01A404)资助~~
文摘
随着数据采集和处理技术的发展,在物联网对象跟踪、网络监控、金融预测、电信消费模式等领域中进行事件检测显得越发重要.事件检测在一次扫描数据流的假设下完成,数据流在被处理完后丢弃.事实上,很多应用场景中,历史数据流因含有丰富的信息而不能简单丢弃,且一些事件检测查询需要同时在实时和历史数据流上进行.鉴于已有复杂事件检测很少考虑同时在实时-历史数据流上进行模式匹配,作者研究了在线-离线数据流上复杂事件检测的关键问题.主要工作如下:(1)针对滑动窗口内产生的大量模式匹配中间结果,提出利用时态关系和时空关系管理中间结果的方法 TPM和STPM.STPM以中间结果的时态和状态信息为权值对中间结果进行管理,将最近的、最有可能更新状态的中间结果置于内存,极大地减少了中间结果的读取操作代价.(2)给出了基于选择度的在线-离线复杂事件检测优化算法;(3)给出了算法的复杂性分析和代价模型;(4)在基于时空关系的中间结果管理模型下,在一个在线-离线复杂事件检测原型系统中进行实验,对多个参数(子窗口大小,选择度,匹配率,命中率)进行了算法对比分析.实验结果充分验证了所提出的算法的可行性和高效性.
关键词
物联网 复杂事件检测 数据流 非确定有限状态自动机 RFID 无线传感器网络
Keywords
Internet of Things complex event processing data stream nondeterministic finite automation（nfa） RFID wireless senser networks
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 一种快速高效的模式匹配算法的应用研究
被引量：6
2
作者
王杰 刘亚宾 孙珂珂
机构
郑州大学电气工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第32期93-95,185,共4页
基金
河南省杰出人才创新基金项目(the Innovation Fundation for Talents of Henan Province under Grant No.074200510013) 河南省教育厅自然科学基金项目(the Natural Science Foundation for Education Department of Henan Province under Grant No.2007520048)。
文摘
提出一种高性能的模式匹配算法——MAC算法,它通过使用从确定性有限状态机(DFA)中得到的特征等同态,在保证高速匹配的前提下,极大地减少了内存需求。同时,该算法具有高度的灵活性,即通过调整就可以适应不同的特定性能和资源限制的要求。在软件使用环境中的实验结果表明,MAC算法的内存使用性能相对目前先进的模式匹配算法提高了1.51～2.40倍。
关键词
MAC算法 网络入侵检测系统 模式匹配 确定性有限状态机 非确定性有限状态机
Keywords
Modified Aho-Corasick （ MAC ） algorithm Network Intrusion Detection System （NIDS） pattern matching Deterministic finite -state autom ata（DFA） nondeterministic finite -state autom ata（nfa ）
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
题名 面向实时事件流的复杂事件处理方法
被引量：3
3
作者
邱涛 谢沛良 邓国鹏 郗红梅 郑智 夏秀峰
机构
沈阳航空航天大学计算机学院 沈阳飞机工业(集团)有限公司试飞站/试飞实验室
出处
《计算机应用研究》
CSCD
北大核心
2022年第9期2677-2682,2688,共7页
基金
国家自然科学基金青年基金资助项目(62002245) 辽宁省教育厅基础研究项目(JYT2020027)。
文摘
复杂事件处理技术通常基于有限状态自动机实现,匹配过程中会在事件流上产生大量且重叠的部分匹配,有限状态自动机需维护大量的重复匹配状态,导致基于该技术的方法都会出现冗余计算的问题。为了提高复杂事件处理的匹配效率,提出了使用复杂事件实例覆盖技术来实现复杂事件处理的方法。通过设计临时匹配链式分区存储结构以及基于此结构的匹配算法来利用复杂事件实例覆盖减少冗余计算,从而实现匹配效率的提升。在模拟数据集和真实数据集上进行了实验测试与分析,与两种常用的复杂事件处理技术进行比较。实验表明,提出方法能够在保证匹配正确性的同时有效地减少匹配过程中的冗余计算,提高整体匹配效率。
关键词
复杂事件处理 查询优化 有限状态自动机 分区存储
Keywords
complex event processing(CEP) query optimization nondeterministic finite autom aton(nfa )partition storage
分类号
TP315
[自动化与计算机技术—计算机软件与理论]
