xml路径查询处理关键技术研究计算机应用技术专业论文.docxVIP

摘 摘 要 随着Intemet时代的到来，网络在人们的生活中发挥着越来越重要的作用，在众多 的领域中有着广阔的应用前景。作为Web所带来的新技术发展中的代表，XML成为了 学术界和工业界所关注的焦点。由于XML数据具有不同于传统数据形式的特点，以及 基于Web的应用环境特点，使得传统的数据库技术不能或不能有效地发挥作用，因此 需要针对其特点研究新的处理方法。 查询是数据处理中最重要的问题之一，对XML数据也是如此。为了解决XML路 径查询处理中的关键技术问题，为大规模的XML查询应用提出切实可行的解决方案， 本文结合Orient．X系统提出了路径查询的处理框架，对三个方面的关键技术进行了研 究，提出了自己的方法， 本文针对结构连接操作的高效实现问题，提出了基于划分的结构连接算法。作为 XML查询处理的核心操作，结构连接操作的高效实现是提高查询处理效率的关键。在 XML数据区域编码的基础上，我们提出了一种基于划分的结构连接算法。与目前已有 的算法不同，该算法不要求数据有序或索引的存在等前提条件。它基于任务分解的思想， 根据编码的覆盖区间对元索节点进行划分，在划分所得到的对应子集合之间分别进行结 构连接。我们提出了划分子集合的原则，给出了具体的结构连接算法，并在各种数据集 上进行了广泛的实验。实验结果显示该算法具有良好的J硅能，而且在各种数据分布情况 下具有稳定的表现，以及良好的可扩