基于层次自动机模型的复杂事件层次实现研究

摘要：

复杂事件处理技术从数据流中提取满足特定模式的事件序列,具有实时、海量、智能的特点,近年来引起了学术界和商业界的广泛关注.但是,之前的工作侧重于对单层复杂事件检测的研究.事实上,由于业务系统对信息有不同层次的需求,需要对事件进行分层处理,单层复杂事件检测并不能充分支持事件分层的需求.针对这种情况,在事件层次概念以及传统NFA模型的基础上,定义了分层复杂事件检测模型层次自动机NHA,基于NHA模型设计了更为直观高效的EH-Tree结构,并给出了分层复杂事件检测HCED算法和代价模型.最后以吞吐量和内存占用为指标,进行了大量的实验,对比并分析了HCED算法与传统基于NFA模型的SASE算法的时间性能和空间性能.实验结果表明,HCED算法能有效且高效地实现分层复杂事件检测,填补了CEP不支持分层复杂事件检测的空白,为下一步研究提供了基础.

关键词：复杂事件处理、模式匹配、事件层次、层次自动机、树

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：国家社会科学基金13CTJ003;中国博士后基金2014M562025;湖北省自然科学基金2013CFB003

在线出版日期：2017-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：151-160