本文已被：浏览 1596次 下载 2822次
Received:July 20, 2011 Revised:August 30, 2011
Received:July 20, 2011 Revised:August 30, 2011
中文摘要: 对XML模式树查询进行最小化查询优化，是左右XML数据查询处理性能的关键因素。对模式树查询最小化技术进行了研究，结合XML结构索引提出了一种改进的XML模式树查询最小化算法。该算法有效地解决了普遍意义上的语法层次优化中不能有效删除冗余节点的缺陷，从而提高了查询效率。实验结果表明该算法是正确的和有效的。
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
文章编号： 中图分类号： 文献标志码：
基金项目:
引用文本：
魏东平,吴玉雁,朱新向.一种改进XML模式树查询最小化算法.计算机系统应用,2012,21(4):234-237
WEI Dong-Ping,WU Yu-Yan,ZHU Xin-Xiang.Improved Algorithm for Minimizing Pattern Tree Queries of XML.COMPUTER SYSTEMS APPLICATIONS,2012,21(4):234-237
魏东平,吴玉雁,朱新向.一种改进XML模式树查询最小化算法.计算机系统应用,2012,21(4):234-237
WEI Dong-Ping,WU Yu-Yan,ZHU Xin-Xiang.Improved Algorithm for Minimizing Pattern Tree Queries of XML.COMPUTER SYSTEMS APPLICATIONS,2012,21(4):234-237
