| 一种改进XML模式树查询最小化算法 |
| |
| 引用本文： | 魏东平,吴玉雁,朱新向.一种改进XML模式树查询最小化算法[J].计算机系统应用,2012,21(4):234-237. |
| |
| 作者姓名： | 魏东平 吴玉雁 朱新向 |
| |
| 作者单位： | 中国石油大学（华东）计算机与通信工程学院,青岛266555 |
| |
| 摘 要： | 对XML模式树查询进行最小化查询优化,是左右XML数据查询处理性能的关键因素。对模式树查询最小化技术进行了研究,结合XML结构索引提出了一种改进的XML模式树查询最小化算法。该算法有效地解决了普遍意义上的语法层次优化中不能有效删除冗余节点的缺陷,从而提高了查询效率。实验结果表明该算法是正确的和有效的。
|
| 关 键 词： | 模式树查询 PTQ 最小化 结构索引 |
| 收稿时间： | 2011/7/20 0:00:00 |
| 修稿时间： | 2011/8/30 0:00:00 |
Improved Algorithm for Minimizing Pattern Tree Queries of XML |
| |
| WEI Dong-Ping,WU Yu-Yan and ZHU Xin-Xiang.Improved Algorithm for Minimizing Pattern Tree Queries of XML[J].Computer Systems& Applications,2012,21(4):234-237. |
| |
| Authors: | WEI Dong-Ping WU Yu-Yan and ZHU Xin-Xiang |
| |
| Affiliation: | (Institute of Computer and Communication Engineering, China University of Petroleum, Qingdao 266555, China) |
| |
| Abstract: | At present, Minimization of Pattern Tree Queries, becomes the key factor that affects query processing performance of XML data. An improved algorithm is proposed with structural index of XML, based on analyzing the existing methods of Minimization of Pattern Tree Queries. It＇s effective to solve that grammar level optimization can＇t effectively remove redundant nodes of the defect in the common sense, so as to improve the efficiency of the inquiry. Experimental results show the effectiveness and accuracy of the proposed minimization algorithm. |
| |
| Keywords: | pattern tree queries PTQ minimization structural index |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
