收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种针对正规树模式的复杂事件查询方法

郑利强  廖湖声  苏航  高红雨  
【摘要】:随着对半结构化流式数据进行复杂事件查询的需求日益增加,高效地进行复杂事件查询显得尤为重要。目前针对复杂事件查询的方法主要集中在仅有结构约束的查询请求,对同时含有时序约束的查询请求不能很好地支持。因此,针对XML这种半结构化流式数据,提出了一种基于下推自动机扩展的模式匹配算法,它能够高效地处理使用正规树模式描述的含有结构约束和时序约束的复杂事件,通过对比实验也证明了该方法具有更高的性能。

知网文化
【相似文献】
中国期刊全文数据库 前17条
1 张继军;吴哲辉;;下推自动机的状态转换图与下推自动机的化简[J];计算机科学;2006年03期
2 ;确定的下推自动机[J];电子计算机参考资料;1977年Z2期
3 唐守文;陈良;;下推自动机的逻辑计算类型[J];计算机研究与发展;1987年06期
4 徐建良,孙剑,陈勇,孟庆春;有无1墨水点亚对数空间限定交替式下推自动机之间的关系[J];青岛海洋大学学报(自然科学版);2003年03期
5 麻勇军;刘耀军;;下推自动机的半环方法[J];太原师范学院学报(自然科学版);2009年02期
6 王建良;徐建良;;亚对数空间限定的多墨水点交替式下推自动机的闭包属性[J];中国海洋大学学报(自然科学版);2010年10期
7 付杰;梁意文;;人工免疫系统中淋巴细胞的下推自动机模型[J];计算机工程;2005年23期
8 韩召伟;李永明;;基于量子逻辑的下推自动机的代数刻画[J];计算机工程与科学;2008年11期
9 高永建;;自上而下分析与下推自动机[J];辽宁师范大学学报(自然科学版);1989年04期
10 韩召伟;李永明;;基于量子逻辑的下推自动机与上下文无关文法[J];软件学报;2010年09期
11 方敏;王宝树;邱素蓉;;基于下推自动机的仿真模型形式化描述[J];计算机科学;2003年06期
12 李佳静;王铁磊;韦韬;凤旺森;邹维;;一种多项式时间的路径敏感的污点分析方法[J];计算机学报;2009年09期
13 张征;刘洁;石晓龙;;基于DNA计算的分子下推自动机(英文)[J];计算机学报;2008年12期
14 张诗静;舒兰;;最大乘积型Fuzzy上下无关文法与下推自动机[J];模糊系统与数学;2006年06期
15 程珍;黄玉芳;周康;;基于DNA下推自动机二进制减法和乘法的实现[J];计算机学报;2009年12期
16 晏立;鞠时光;王昌达;;安全信息流的实时监控机制[J];通信学报;2008年10期
17 彭家寅;;格值下推自动机与格值上下文无关文法[J];计算机工程与应用;2011年25期
中国博士学位论文全文数据库 前2条
1 王建良;亚对数空间限定多墨水点交替式下推自动机的研究[D];中国海洋大学;2010年
2 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前1条
1 谭兴龙;Well-Structured下推自动机可达性判定算法研究[D];上海交通大学;2014年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978