| 基于下推自动机的XML数据流递归查询研究 |
| |
| 引用本文： | 张晓琳,李宏辉,韩剑锋. 基于下推自动机的XML数据流递归查询研究[J]. 计算机工程与设计, 2010, 31(4) |
| |
| 作者姓名： | 张晓琳 李宏辉 韩剑锋 |
| |
| 作者单位： | 1. 内蒙古科技大学信息学院,内蒙古,包头,014010
2. 中国兵器科学研究院宁波分院,浙江,宁波,315103 |
| |
| 基金项目： | 国家社会科学基金项目，内蒙古自然科学基金重点基金项目 |
| |
| 摘 要： | 针对具有子孙轴(//)和谓词([])结构特征的XPath对具有不同递归深度的XML数据流进行递归查询处理问题,提出了基于下推自动机技术的处理方法,通过将XPath各类置步转化成相对应的处理模块,由算法将各类处理模块组合起来,建立了自上而下的树状查询模型.由于查询过程中将会发生多重匹配,从而会产生大量的匹配模式,该模型通过有效的匹配策略和缓存操作,对匹配模式进行保存及检验,成功地实现XML数据流递归查询.实验结果表明,该算法在性能上要优于传统方法.
|
| 关 键 词： | XML数据流 多重匹配 下推自动机 递归查询 树状查询模型 |
Research on recursive query over XML data stream based on pushdown automation |
| |
| ZHANG Xiao-lin,LI Hong-hui,HAN Jian-feng. Research on recursive query over XML data stream based on pushdown automation[J]. Computer Engineering and Design, 2010, 31(4) |
| |
| Authors: | ZHANG Xiao-lin LI Hong-hui HAN Jian-feng |
| |
| Affiliation: | ZHANG Xiao-lin1,LI Hong-hui1,HAN Jian-feng2(1.School of Information Engineering,Inner Mongolia University of Science , Technology,Baotou 014010,China,2.Ningbo Brabch,China Academy of Ordnance Science,Ningbo 315103,China) |
| |
| Abstract: | 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 strea... |
| |
| Keywords: | XML data stream multiple matching pushdown automation reeursive query tree query model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
