基于下推自动机的XML数据流递归查询研究

摘要：

针对具有子孙轴(//)和谓词([])结构特征的XPath对具有不同递归深度的XML数据流进行递归查询处理问题,提出了基于下推自动机技术的处理方法,通过将XPath各类置步转化成相对应的处理模块,由算法将各类处理模块组合起来,建立了自上而下的树状查询模型.由于查询过程中将会发生多重匹配,从而会产生大量的匹配模式,该模型通过有效的匹配策略和缓存操作,对匹配模式进行保存及检验,成功地实现XML数据流递归查询.实验结果表明,该算法在性能上要优于传统方法.

关键词：XML数据流、多重匹配、下推自动机、递归查询、树状查询模型

所属期刊栏目：31

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家社会科学基金项目07XTQ003;内蒙古自然科学基金重点基金项目20080404Zd21

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：763-766