论文部分内容阅读
本文首先分析了Native-XML数据库的存储查询结构，接着给出XQuery查询过程模型，并讨论XQuery规范化和查询计算求值等部分，接着详细探讨了XOuerv常用的查询算法。提出基于文档类型定义、查询执行次序等的优化算法，并重点提出、探讨了XQuery索引优化新算法。在实际应用中给出．XQuery复杂查询功能的实现。最后提出名为Native-XMLServer的数据库原型，Native-XML Server数据库保留了XML 数据的树状模型，并给出XQuery查询实例。全文主要内容如下：
1．绪论部分简述XML技术和XML数据库技术以及它们之间的关系。论述Native-XML数据库(NXD)的现状，指出本文要解决的主要问题和主要成果。
2．综述了XML的产生背景和发展前景，介绍了XML语法知识和Xpath等XML相关技术。
3．给出Native—XML数据库的技术背景、特点，以主流Native—XML数据库Tamino详细分析了Native—XML数据库的存储查询结构。
4．对XML的特点及其数据源类型进行分析，提出XML数据源对其查询语言的要求，给出XQuery查询过程模型，并从静态分析计算和动态求值计算两方面详细分析之。给出XQuery语言实现的总体结构，讨论了在Native—XML数据库(NXD)实现几种重要的XOuery查询算法，详细分析了路径表达式查询算法的原理及实现。
5．在XQuery常规查询算法的基础上，并根据XML数据半结构化特征，对XML的结构路径信息即节点在XML文档中的位置及其与其他节点的关系选取扩展编码方式对节点结构信息进行量化，采用POEM模型，选择最优的查询路径。在索引优化上，提出采用了批量插入的B+树构造算法对节点建立索引，经过与传统的B+树索引实验比较，此构造算法更适合半结构化特征的XML数据，提高了查询效率。
6．采用本文提出的XOtlery查询过程模型和XQuery查询算法，给出Native-XML数据库的开发需求，并将此数据库命名为Native-XML Server。通过对整个系统和查询处理模块的介绍，具体实现了前述的XQuery的查询优化算法。
7．总结与展望Native-XML数据库(NXD)的未来，提出有待完善之处。