论文部分内容阅读
随着XML作为Internet上数据表示和交换的标准，如何高效地进行XML数据的查询己经变得越来越重要，许多XML查询语言也随之出现。这些查询语言虽然种类繁多，但都有个共同特征：使用基于XPath数据模型下规则路径表示来查询XML数据。研究表明，当前的关系数据库技术在处理规则路径表示的查询时通常效率不高。文章在介绍了传统的基于遍历树的方法的基础上重点讨论了基于路径分解的查询处理算法，并对选择连接顺序算法提出了基于动态规划思想的改进，