| 摘要 | 第1-7页 |
| ABSTRACT | 第7-8页 |
| 第一章 绪论 | 第8-17页 |
| ·XML简介 | 第9-11页 |
| ·XML数据库系统的现状及查询研究的主要领域 | 第11-15页 |
| ·XML数据库系统的现状 | 第11-13页 |
| ·查询研究的主要领域 | 第13-15页 |
| ·问题的提出及研究意义 | 第15-16页 |
| ·论文的组织结构 | 第16-17页 |
| 第二章 XML数据的编码及关系存储 | 第17-25页 |
| ·XML数据现有的编码方案 | 第17-21页 |
| ·XML数据的关系存储 | 第21-25页 |
| ·存储模式分类 | 第21-22页 |
| ·结点模型映射方法 | 第22-25页 |
| 第三章 XML查询语言、查询优化及 XPath路径表达式 | 第25-40页 |
| ·XML查询语言 | 第25-26页 |
| ·LOREL | 第25页 |
| ·XML-OL | 第25页 |
| ·XQUERY | 第25-26页 |
| ·XML查询优化 | 第26-27页 |
| ·XPath路径表达式 | 第27-34页 |
| ·XPath简介 | 第27-29页 |
| ·定位路径表达式 | 第29-33页 |
| ·XPath路径表达式的有效计算 | 第33-34页 |
| ·XPath路径表达式的结构连接 | 第34-40页 |
| ·XPath路径表达式概述 | 第34-36页 |
| ·结构连接及算法概述 | 第36-40页 |
| 第四章 对结构连接算法的研究与改进 | 第40-54页 |
| ·改进的扩展存储模式(extended storage schema) | 第40-43页 |
| ·XRel模式 | 第40页 |
| ·XParent模式 | 第40页 |
| ·改进的扩展存储模式 | 第40-43页 |
| ·对双亲/孩子结构连接算法的改进 | 第43-49页 |
| ·双亲/孩子结构连接算法 | 第43-46页 |
| ·改进的双亲/孩子结构连接算法 | 第46-48页 |
| ·算法分析 | 第48-49页 |
| ·左兄弟/右兄弟结构连接算法的改进 | 第49-54页 |
| ·XPath加速器 | 第49页 |
| ·基于 B+树 XPath加速器的索引嵌套循环连接算法 | 第49-51页 |
| ·改进的左兄弟/右兄弟结构连接算法 | 第51-53页 |
| ·算法分析 | 第53-54页 |
| 第五章 结束语 | 第54-55页 |
| 参考文献 | 第55-61页 |
| 硕士期间发表和已录用的文章 | 第61-62页 |
| 致谢 | 第62页 |
