| 摘要 | 第1-10页 |
| ABSTRACT | 第10-12页 |
| 第一章 绪论 | 第12-24页 |
| ·XML简介 | 第12-20页 |
| ·什么是XML | 第12-15页 |
| ·XML文档树 | 第15-17页 |
| ·XML查询技术—Xpath与XQuery | 第17-18页 |
| ·XML解析器 | 第18-20页 |
| ·XML索引研究现状 | 第20-23页 |
| ·节点记录类索引 | 第21页 |
| ·结构摘要类索引 | 第21-23页 |
| ·本文的组织结构 | 第23-24页 |
| 第二章 索引的数据结构 | 第24-33页 |
| ·XML索引应考虑的因素 | 第24-25页 |
| ·结构关系的获取 | 第24页 |
| ·保序 | 第24-25页 |
| ·相关定义 | 第25-28页 |
| ·带有序路径名称链表的文档树 | 第28-30页 |
| ·位立方体 | 第30-31页 |
| ·关键字索引表 | 第31-33页 |
| 第三章 索引的构建和维护 | 第33-45页 |
| ·构建结构摘要树 | 第33-35页 |
| ·构建位立方体 | 第35-38页 |
| ·文档的划分 | 第35-38页 |
| ·构建位立方体 | 第38页 |
| ·构建关键字索引表 | 第38-39页 |
| ·索引的维护 | 第39-44页 |
| ·增加文档时的索引维护 | 第39-42页 |
| ·删除文档时的索引维护 | 第42-43页 |
| ·索引更新时间的选择 | 第43-44页 |
| ·索引的系统结构 | 第44-45页 |
| 第四章 查询操作 | 第45-49页 |
| ·基于关键字的查询操作 | 第45-46页 |
| ·基于全路径的查询操作 | 第46-47页 |
| ·基于模糊路径的查询操作 | 第47-48页 |
| ·基于文档的查询操作 | 第48-49页 |
| 第五章 效率分析 | 第49-54页 |
| ·BitCube与XQEngine、XYZFind方法比较 | 第49-51页 |
| ·位立方体构造时间的测量 | 第49-50页 |
| ·查询操作的执行时间比较 | 第50-51页 |
| ·新的索引方式与原bitcube方式的比较 | 第51-54页 |
| 第六章 结束语 | 第54-56页 |
| 参考文献 | 第56-61页 |
| 致谢 | 第61-62页 |
| 攻读硕士学位期间发表的学术论文目录 | 第62-63页 |
| 攻读学位期间参加的主要科研项目 | 第63-64页 |
| 学位论文评阅及答辩情况表 | 第64页 |