Native XML数据库技术研究存储、索引及查询处理

摘要

本课题对Native XML数据库的存储方法、索引技术以及查询处理机制展开研究。存储方法是Native XML数据库的核心，本文提出一种高效的XML文档存储方法。该方法基于XML文档的逻辑结构将文档中的节点划分后存储在多个记录中。采用了基于访问频率的节点聚簇方式，并根据各节点的位置路径的访问频率来决定该节点的聚簇方式，将频繁访问的关联节点尽可能地划分在同一记录中，提高了系统的访问效率。在存储方法研究的基础上,本文提出建立Native XML 数据库的基本技术框架，包括索引管理以及查询处理技术。索引管理采用了一种改进的编码技术，通过对文档中的节点进行编码，可以提供对绝对路径查询、父子关系查询、祖先－后代关系查询等节点结构关系查询的直接支持，并满足一次一集合的查询处理要求。在查询处理方面，本文给出了基于存储方法和索引结构进行Xquery查询处理的技术，包括语法分析、查询分解、结构连接等。最后，在前述各项技术的基础上，本文给出一个用于技术验证与测试的原型系统的设计和实现方案。该系统实现了文档集合、文档的插入与删除、文档的更新，路径表达式的查询等基本功能。

目录

学位论文原创性声明和版权使用授权书

文摘

英文文摘

第一章 引言

第二章 XML及相关技术

第三章 XML数据库技术

第四章 XML文档存储方法

第五章 索引管理

第六章 查询处理

第七章 Xstore的设计与实现

第八章 总结与展望

参 考 文 献

致 谢

附 录