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

Research on recursive query over XML data stream based on pushdown automation

作　　者：张晓琳[1] 李宏辉[1] 韩剑锋[2] 

机构地区：[1]内蒙古科技大学信息学院 [2]中国兵器科学研究院宁波分院

出　　处：《计算机工程与设计》2010年第4期763-766,共4页Computer Engineering and Design

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

摘　　要：针对具有子孙轴(//)和谓词([])结构特征的XPath对具有不同递归深度的XML数据流进行递归查询处理问题,提出了基于下推自动机技术的处理方法,通过将XPath各类置步转化成相对应的处理模块,由算法将各类处理模块组合起来,建立了自上而下的树状查询模型。由于查询过程中将会发生多重匹配,从而会产生大量的匹配模式,该模型通过有效的匹配策略和缓存操作,对匹配模式进行保存及检验,成功地实现XML数据流递归查询。实验结果表明,该算法在性能上要优于传统方法。Aimed at the problems of the recursive query over XML data stream,a method based on pushdown automation is presented,it made the kinds of step transform into the processing modules,then these modules are combined,the top-down tree query model is built.Because of the multiple matching take place,a lot of matching modules are generated,the model save and check those matching modules by the effective matching strategy and cache operating,the method successfully completed the recursive query over XML data stream.Finally,the experimental results show that the proposed method is better than the traditional method.

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

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]