您的位置: 专家智库 > >

程苏珺

作品数:2 被引量:8H指数:1
供职机构:北京航空航天大学计算机学院中德软件技术联合研究所更多>>
发文基金:国家自然科学基金国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇期刊文章
  • 1篇专利

领域

  • 1篇自动化与计算...

主题

  • 2篇事件流
  • 1篇散列
  • 1篇树形
  • 1篇算子
  • 1篇匹配方法
  • 1篇谓词
  • 1篇模式匹配方法
  • 1篇开销
  • 1篇开销模型
  • 1篇复杂事件处理
  • 1篇NFA
  • 1篇处理系统

机构

  • 2篇北京航空航天...

作者

  • 2篇栾钟治
  • 2篇钱德沛
  • 2篇程苏珺
  • 2篇孟由
  • 2篇王永剑
  • 1篇程振东

传媒

  • 1篇计算机研究与...

年份

  • 1篇2012
  • 1篇2011
2 条 记 录,以下是 1-2
排序方式:
PMTree:一种高效的事件流模式匹配方法被引量:8
2012年
复杂事件处理技术从多个持续事件流中分析并提取满足特定模式的事件序列.高吞吐率场景下,如何快速准确地识别事件序列是复杂事件处理技术中一个非常重要的问题.现在事件流的模式匹配方法——NFA、Petri网、有向图等——存在语义描述能力不足、部分算子实现代价高等缺陷.针对这一现状,设计并实现了一种基于树的模式匹配方法——PMTree.PMTree定义了事件模型及相应事件算子,将事件序列映射为树节点,同时将时间窗口约束及谓词约束等放置在相应节点,这些树节点连接成一棵PMTree来支持实时的事件筛选与过滤.进一步研究了PMTree构建过程中的优化策略,并提出了开销模型以及优化构建算法,以尽可能减少模式匹配开销.实验结果表明,相同测试条件下基于PMTree实现的复杂事件处理引擎Cesar吞吐率是基于NFA实现的开源引擎Esper的3~6倍,并且在不同事件量或事件序列复杂度下性能表现稳定.
程苏珺王永剑孟由程振东栾钟治钱德沛
关键词:事件流复杂事件处理NFA开销模型
一种基于树形复杂事件处理过程中算子内部处理系统
本发明公开了一种基于树形复杂事件处理过程中算子内部处理系统,该算子内部处理系统包括有输出流定制模块、事件匹配判定模块和事件复合模块;所述输出流定制模块根据算子语义输入事件流以及该算子语义标示符字符串求和后通过哈希散列函数...
栾钟治孟由程苏珺王永剑钱德沛
文献传递
共1页<1>
聚类工具0