PMTree:一种高效的事件流模式匹配方法

作者：程苏珺; 王永剑; 孟由; 程振东; 栾钟治; 钱德沛

来源：Z201211032, 2012, (11): 2481-2493.

• 事件流
• 复杂事件处理
• 模式匹配树
• NFA
• 开销模型 event stream
• complex event processing
• pattern matching tree
• cost model

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

• 单位
  北京航空航天大学; 软件开发环境国家重点实验室