论文部分内容阅读
本文着眼于XML查询优化与处理，提出了一种新的XML查询处理方法：混合模式XML查询处理。
首先，给出了涉及XML查询处理的基本知识：查询XML文档的几种方法、XML数据模型和代数操作、XML文档编码模式、XML查询处理技术及已有的XML查询处理系统概述。
其次，提出了实现混合模式XML查询处理技术的系统结构及其特点，给出了几种优化路径表达式的结构化连接算法，重点讲述了如何结合两种算法达到XML查询的优化作用。并对动态规划算法进行了改进，使其选择一个最佳计划时，在一定程度上缩小了查询空间，进而提高了查询速度。
最后，结合实验论证了混合模式XML查询处理技术在针对某种形式的路径表达式的查询具有其他方法所不能达到的优化效果。实验中对在单一文档和多文档上的查询分别进行了测试，证实了混合模式查询处理的有效性和必要性。