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