| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 引言 | 第8-11页 |
| ·研究背景与意义 | 第8-9页 |
| ·国内外研究现状 | 第9-10页 |
| ·本文的主要工作及内容安排 | 第10-11页 |
| 第二章 XML数据库基础 | 第11-34页 |
| ·关于XML | 第11-19页 |
| ·XML简介 | 第11-13页 |
| ·XML的特点 | 第13-14页 |
| ·XML的应用 | 第14-16页 |
| ·XML对整个IT行业的影响 | 第16-17页 |
| ·XML获得广泛支持 | 第17-19页 |
| ·XML文档及其格式 | 第19-22页 |
| ·XML文档 | 第19-20页 |
| ·文档类型定义(DTD) | 第20-22页 |
| ·XML Schema简介 | 第22页 |
| ·相关基础理论 | 第22-27页 |
| ·XML文档解析技术 | 第23-24页 |
| ·XML查询语言 | 第24-27页 |
| ·关于XML数据库 | 第27-34页 |
| ·XML数据库的定义 | 第27-28页 |
| ·XML数据库的分类 | 第28页 |
| ·原生XML数据库介绍 | 第28-32页 |
| ·XML数据库的发展前景 | 第32-34页 |
| 第三章 原生XML数据库动态结点编码 | 第34-58页 |
| ·相关XML文档结点编码研究 | 第34-37页 |
| ·位向量编码 | 第34-35页 |
| ·前缀编码 | 第35页 |
| ·区间编码 | 第35-36页 |
| ·二叉树编码 | 第36-37页 |
| ·ORDPATH编码 | 第37-46页 |
| ·静态ORDPATH编码及其相关算法 | 第39-42页 |
| ·利用ORDPATH编码实现对XML文档树的动态更新 | 第42-46页 |
| ·DewyIDs编码 | 第46-51页 |
| ·静态DeweyIDs编码及其相关算法 | 第46-48页 |
| ·动态DewyIDs编码及其相关算法 | 第48-51页 |
| ·DLN(Dynamic Level Numbering Schema)编码 | 第51-58页 |
| ·静态DLN编码及其相关算法 | 第52-53页 |
| ·动态DLN编码及其相关算法 | 第53-58页 |
| 第四章 三种动态结点编码方案的性能分析 | 第58-68页 |
| ·理论分析 | 第58-63页 |
| ·动态结点编码的确定性分析 | 第58-59页 |
| ·动态结点编码的动态性分析 | 第59页 |
| ·动态结点编码的压缩性分析 | 第59-63页 |
| ·实验测试结果及其分析 | 第63-67页 |
| ·实验数据 | 第63-64页 |
| ·实验环境搭建 | 第64-66页 |
| ·动态的ORDPATH编码、DewyIDs编码及DLN编码实验数据分析及比较 | 第66-67页 |
| ·总结 | 第67-68页 |
| 第五章 动态结点编码方案的应用 | 第68-77页 |
| ·查询计划 | 第68-70页 |
| ·相关定义 | 第68-69页 |
| ·XML查询计划的产生 | 第69-70页 |
| ·查询处理方案 | 第70-72页 |
| ·值查询处理方案 | 第70-71页 |
| ·结构查询处理方案 | 第71-72页 |
| ·结构连接算法 | 第72-76页 |
| ·祖先/后裔关系连接算法 | 第72-73页 |
| ·双亲/孩子关系连接算法 | 第73-74页 |
| ·之前/之后关系连接算法 | 第74-75页 |
| ·左兄弟/右兄弟关系连接算法 | 第75-76页 |
| ·总结 | 第76-77页 |
| 第六章 结束语 | 第77-78页 |
| 参考文献 | 第78-80页 |
| 发表论文和参加科研情况说明 | 第80-81页 |
| 致谢 | 第81页 |
