CAJ | 학술논문

复杂事件处理技术从多个持续事件流中分析并提取满足特定模式的事件序列.高吞吐率场景下,如何快速准确地识别事件序列是复杂事件处理技术中一个非常重要的问题.现在事件流的模式匹配方法——NFA、Petri网、有向图等——存在语义描述能力不足、部分算子实现代价高等缺陷.针对这一现状,设计并实现了一种基于树的模式匹配方法——PMTree.PMTree定义了事件模型及相应事件算子,将事件序列映射为树节点,同时将时间窗口约束及谓词约束等放置在相应节点,这些树节点连接成一棵PMTree来支持实时的事件筛选与过滤.进一步研究了PMTree构建过程中的优化策略,并提出了开销模型以及优化构建算法,以尽可能减少模式匹配开销.实验结果表明,相同测试条件下基于PMTree实现的复杂事件处理引擎Cesar吞吐率是基于NFA实现的开源引擎Esper的3～6倍,并且在不同事件量或事件序列复杂度下性能表现稳定.
복잡사건처리기술종다개지속사건류중분석병제취만족특정모식적사건서렬.고탄토솔장경하,여하쾌속준학지식별사건서렬시복잡사건처리기술중일개비상중요적문제.현재사건류적모식필배방법——NFA、Petri망、유향도등——존재어의묘술능력불족、부분산자실현대개고등결함.침대저일현상,설계병실현료일충기우수적모식필배방법——PMTree.PMTree정의료사건모형급상응사건산자,장사건서렬영사위수절점,동시장시간창구약속급위사약속등방치재상응절점,저사수절점련접성일과PMTree래지지실시적사건사선여과려.진일보연구료PMTree구건과정중적우화책략,병제출료개소모형이급우화구건산법,이진가능감소모식필배개소.실험결과표명,상동측시조건하기우PMTree실현적복잡사건처리인경Cesar탄토솔시기우NFA실현적개원인경Esper적3～6배,병차재불동사건량혹사건서렬복잡도하성능표현은정.