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

一种改进XML模式树查询最小化算法
魏东平;吴玉雁;朱新向
【期刊名称】《计算机系统应用》
【年(卷),期】2012(021)004
【摘要】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.%对XML模式树查询进行最小化查询优化,是左右XML数据查询处理性能的关键因素.对模式树查询最小化技术进行了研究,结合XML结构索引提出了一种改进的XML 模式树查询最小化算法.该算法有效地解决了普遍意义上的语法层次优化中不能有效删除冗余节点的缺陷,从而提高了查询效率.实验结果表明该算法是正确的和有效的.
【总页数】4页(P234-237)
【作者】魏东平;吴玉雁;朱新向
【作者单位】中国石油大学(华东)计算机与通信工程学院,青岛266555;中国石油大学(华东)计算机与通信工程学院,青岛266555;中国石油大学(华东)计算机与通信工程学院,青岛266555
【正文语种】中文
【相关文献】
1.一种改进的XML关键字查询算法 [J], 吴海涛
2.存在完整性约束时最小化树模式查询的算法 [J], 张凡;熊志平;胡运发
3.DTD约束下的XML树模式查询最小化 [J], 王梅娟;庞引明;谈子敬
4.一种改进的基于小枝模式的XML数据库查询算法 [J], 李素清;陶世群
5.一种改进的XML数据流小枝模式查询算法 [J], 白山;陶世群
因版权原因，仅展示原文概要，查看原文内容请购买。