-
题名基于下推自动机的XML数据流递归查询研究
被引量：1
- 1
-
-
作者
张晓琳
李宏辉
韩剑锋
-
机构
内蒙古科技大学信息学院
中国兵器科学研究院宁波分院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第4期763-766,共4页
-
基金
国家社会科学基金项目(07XTQ003)
内蒙古自然科学基金重点基金项目(20080404Zd21)
-
文摘
针对具有子孙轴(//)和谓词([])结构特征的XPath对具有不同递归深度的XML数据流进行递归查询处理问题,提出了基于下推自动机技术的处理方法,通过将XPath各类置步转化成相对应的处理模块,由算法将各类处理模块组合起来,建立了自上而下的树状查询模型。由于查询过程中将会发生多重匹配,从而会产生大量的匹配模式,该模型通过有效的匹配策略和缓存操作,对匹配模式进行保存及检验,成功地实现XML数据流递归查询。实验结果表明,该算法在性能上要优于传统方法。
-
关键词
XML数据流
多重匹配
下推自动机
递归查询
树状查询模型
-
Keywords
XML data stream multiple matching pushdown automation recursive query tree query model
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于树自动机的XML过滤技术
- 2
-
-
作者
段克松
施化吉
李星毅
-
机构
江苏大学计算机科学与通信工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第3期1203-1207,共5页
-
文摘
为了提高XML数据流的查询匹配效率,基于XML过滤技术研究提出了一种基于树自动机的XML过滤技术XTAFilter。该技术利用hash表来存储谓词,并对多个查询表达式XPath通过共享路径构建树自动机,减少了匹配的时间,提高了查询匹配的效率,同时降低系统运行时的活动状态。搭建仿真平台对技术进行验证,仿真实验结果表明,XTAFilter技术能有效地提高XML数据流的匹配效率,提高了系统的实用性。
-
关键词
XML过滤
树自动机
XML路径表达式
共享路径
树状查询模型
-
Keywords
XML filtering tree automata XPath path share tree query model
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
