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

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

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南