| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 绪论 | 第10-16页 |
| ·本研究的背景和意义 | 第10-11页 |
| ·研究的背景 | 第10页 |
| ·研究的意义 | 第10-11页 |
| ·XML 查询概述 | 第11-13页 |
| ·国内外研究的现状 | 第11-12页 |
| ·XML 查询技术的分类 | 第12-13页 |
| ·XML 枝查询国内外研究的现状 | 第13-14页 |
| ·本研究的主要内容和贡献 | 第14-15页 |
| ·本文结构安排 | 第15-16页 |
| 第二章 XML 查询的主要方法和关键技术 | 第16-26页 |
| ·XML 和 XML 查询语言简介 | 第16-19页 |
| ·XML 简介 | 第16-18页 |
| ·XML 查询语言简介 | 第18页 |
| ·XML 查询与传统查询的比较 | 第18-19页 |
| ·XML 查询的主要方法 | 第19-22页 |
| ·基于结构摘要索引的方法 | 第19-21页 |
| ·基于编码模式的方法 | 第21页 |
| ·基于序列索引的方法 | 第21-22页 |
| ·XML 查询的关键技术 | 第22-24页 |
| ·XML 查询语言的确定 | 第22页 |
| ·XML 文档索引的构建 | 第22-23页 |
| ·XML 查询算法的确定 | 第23页 |
| ·返回结果的后序处理 | 第23-24页 |
| ·本章小结 | 第24-26页 |
| 第三章 Twig3Version 查询匹配算法 | 第26-46页 |
| ·相关编码模式介绍 | 第26-27页 |
| ·Dewey Id 编码模式 | 第26页 |
| ·区间编码模式 | 第26-27页 |
| ·相关索引结构介绍 | 第27-28页 |
| ·相关 XML 枝查询算法介绍 | 第28-29页 |
| ·TwigStack 算法 | 第28页 |
| ·TJFast 算法 | 第28-29页 |
| ·Twig3Version 算法介绍 | 第29-44页 |
| ·Twig3Version 算法 | 第29-36页 |
| ·具有值约束谓词的查询 | 第36页 |
| ·Twig3Version 算法分析 | 第36-38页 |
| ·实验结果及分析 | 第38-44页 |
| ·本章小结 | 第44-46页 |
| 第四章 返回无冗余结果的 AdvancedTwigVersion 枝匹配算法 | 第46-56页 |
| ·相关查询算法的冗余结果问题 | 第46-47页 |
| ·TwigStack 和TJFast 算法 | 第46页 |
| ·Twig~2Stack 和TwigList 算法 | 第46页 |
| ·TwigVersion 算法 | 第46-47页 |
| ·AdvancedTwigVersion 算法介绍 | 第47-54页 |
| ·AdvancedTwigVersion 算法 | 第47-50页 |
| ·算法分析 | 第50-51页 |
| ·实验结果及分析 | 第51-54页 |
| ·本章小结 | 第54-56页 |
| 第五章 总结和展望 | 第56-58页 |
| ·研究内容总结 | 第56页 |
| ·系统的不足 | 第56-57页 |
| ·进一步的工作 | 第57-58页 |
| 参考文献 | 第58-62页 |
| 致谢 | 第62-64页 |
| 在读期间发表的学术论文与取得的研究成果 | 第64页 |
