纯XML数据库的查询优化的研究.pdfVIP

纯舭数据库的查询优化研究 摘要 随着XML应用的增多，纯删L数据库的技术正受到数据库界的关注， 查询优化目前依然是这一领域的重点研究内容之一。本文从一个新的角度 出发，研究了ⅪⅥL节点的关联关系，提出一种舭文档的基于关联元素 的查询优化模型，给出查询相关元素信息的算法及查询计划，为)aⅥL数据 的快速导航和检索提供了一种灵活的策略。 首先，本文定义了XML文档的基于关联元素的查询优化模型的主键、 虚拟主键、桥键、被关联子树、被关联键值、关联子树和关联键值，并给 出了模型结构图。为了高效检索相关节点信息本文提出了采用建立索引策 略实现被关联子树与关联子树间的相互直接指向以及利用哈希表存取主键 及其对应子树的方法进行二级索引达到检索目的，并且在理论上分析了该 模型及其查询优化解决方案实现查询的复杂度。 其次，基于该模型，本文给出了键值分配、树元组绑定、子树关联、 子树反关联以及索引键映射五种算法，通过调用组合这五种算法描述了 煳L文档关联元素信息的查询计划。 最后，通过XM诎测试集对该模型及算法进行测试，并且以查询时间 作为性能指标，与Ⅺ订ark测试基准提供的参考XQue巧执行查询时间进行 对比，验证本