文献类型：期刊文章

作　　者：程苏珺[1,2,3] 王永剑[1,2,3] 孟由[1,2,3] 程振东[1,2,3] 栾钟治[1,2,3] 钱德沛[1,2,3]

机构地区：[1]北京航空航天大学计算机学院软件开发环境国家重点实验室,北京100191 [2]北京航空航天大学计算机学院中德联合软件研究所,北京100191 [3]北京航空航天大学北京市网络技术重点实验室,北京100191

出　　处：《计算机研究与发展》

基　　金：国家"八六三"高技术研究发展计划基金项目(2009AA01Z144;2009AA01A131;2010AA012404);国家自然科学基金项目(90812001);北京航空航天大学软件开发环境国家重点实验室探索性自主研究课题(SKLSDE-2010ZX-11)

年　　份：2012

卷　　号：49

期　　号：11

起止页码：2481-2493

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：复杂事件处理技术从多个持续事件流中分析并提取满足特定模式的事件序列.高吞吐率场景下,如何快速准确地识别事件序列是复杂事件处理技术中一个非常重要的问题.现在事件流的模式匹配方法——NFA、Petri网、有向图等——存在语义描述能力不足、部分算子实现代价高等缺陷.针对这一现状,设计并实现了一种基于树的模式匹配方法——PMTree.PMTree定义了事件模型及相应事件算子,将事件序列映射为树节点,同时将时间窗口约束及谓词约束等放置在相应节点,这些树节点连接成一棵PMTree来支持实时的事件筛选与过滤.进一步研究了PMTree构建过程中的优化策略,并提出了开销模型以及优化构建算法,以尽可能减少模式匹配开销.实验结果表明,相同测试条件下基于PMTree实现的复杂事件处理引擎Cesar吞吐率是基于NFA实现的开源引擎Esper的3～6倍,并且在不同事件量或事件序列复杂度下性能表现稳定.

关 键 词：事件流 复杂事件处理 模式匹配树  NFA 开销模型

分 类 号：TP391]