一种改进XML模式树查询最小化算法  

Improved Algorithm for Minimizing Pattern Tree Queries of XML

作　　者：魏东平[1] 吴玉雁[1] 朱新向[1] 

机构地区：[1]中国石油大学(华东)计算机与通信工程学院,青岛266555

出　　处：《计算机系统应用》2012年第4期234-237,共4页Computer Systems & Applications

摘　　要：对XML模式树查询进行最小化查询优化,是左右XML数据查询处理性能的关键因素。对模式树查询最小化技术进行了研究,结合XML结构索引提出了一种改进的XML模式树查询最小化算法。该算法有效地解决了普遍意义上的语法层次优化中不能有效删除冗余节点的缺陷,从而提高了查询效率。实验结果表明该算法是正确的和有效的。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.

关 键 词：模式树查询 PTQ 最小化 结构索引 

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