| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 第一章 绪论 | 第8-10页 |
| ·背景 | 第8-9页 |
| ·本文的组织结构 | 第9-10页 |
| 第二章 基础知识介绍 | 第10-21页 |
| ·XML概述 | 第10-13页 |
| ·XML文档的内容 | 第13-15页 |
| ·全文文本压缩技术 | 第15-17页 |
| ·算术编码 | 第17页 |
| ·基于XML的索引技术 | 第17-21页 |
| 第三章 基于BWT的XML文件压缩和存储策略 | 第21-31页 |
| ·存储策略和查询响应整体流程图示及解释 | 第21-24页 |
| ·XML压缩后文件存储结构设计 | 第24-27页 |
| ·压缩过程 | 第27-31页 |
| ·BWT变换 | 第27-28页 |
| ·哈夫曼编码 | 第28-29页 |
| ·RLE压缩 | 第29-31页 |
| 第四章 查询处理 | 第31-42页 |
| ·节点级查询 | 第31页 |
| ·解压缩过程 | 第31-32页 |
| ·逆BWT变换 | 第32-36页 |
| ·自索引 | 第36-42页 |
| ·后缀数组 | 第36-38页 |
| ·后缀数组的生成算法 | 第38-42页 |
| 第五章 存储策略和查询响应举例 | 第42-46页 |
| 第六章 实验报告 | 第46-49页 |
| 第七章 总结与展望 | 第49-50页 |
| 参考文献 | 第50-52页 |
| 致谢 | 第52页 |