| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 引言 | 第10-16页 |
| ·研究背景 | 第10-12页 |
| ·面临的挑战及本文贡献 | 第12-14页 |
| ·本文的组织结构 | 第14-16页 |
| 第2章 相关工作 | 第16-28页 |
| ·经典的压缩方法简介 | 第16-25页 |
| ·BWT变换算法 | 第16-18页 |
| ·MTF变换算法 | 第18-19页 |
| ·Ziv-Lempel系列压缩算法 | 第19-24页 |
| ·RLE压缩算法 | 第24页 |
| ·哈夫曼编码 | 第24-25页 |
| ·本章小结 | 第25-28页 |
| 第3章 背景知识及问题定义 | 第28-36页 |
| ·LZ索引 | 第28-34页 |
| ·正向trie结构 | 第29-30页 |
| ·反向trie结构 | 第30-34页 |
| ·问题定义 | 第34页 |
| ·本章小结 | 第34-36页 |
| 第4章 多查询串相关性分析 | 第36-52页 |
| ·公共子串 | 第36-37页 |
| ·公共子串提取算法 | 第37-42页 |
| ·基于公共子串的过滤策略 | 第42-50页 |
| ·本章小结 | 第50-52页 |
| 第5章 多查询处理技术 | 第52-62页 |
| ·基于公共子串的多查询处理技术 | 第52-54页 |
| ·多查询处理算法 | 第54-60页 |
| ·算法描述 | 第55-56页 |
| ·校验候选集 | 第56-59页 |
| ·还原文本子串 | 第59-60页 |
| ·本章小结 | 第60-62页 |
| 第6章 实验测试与分析 | 第62-70页 |
| ·实验环境 | 第62页 |
| ·查询长度与查询时间的关系分析 | 第62-63页 |
| ·参数与查询时间的关系分析 | 第63-64页 |
| ·提取公共子串的时间 | 第64-65页 |
| ·查询长度与提取公共子串的关系分析 | 第64-65页 |
| ·参数与提取公共子串的关系分析 | 第65页 |
| ·数据集大小与查询时间的关系分析 | 第65-68页 |
| ·数据集大小与提取公共子串方法未改进之前的查询时间的关系分析 | 第66-67页 |
| ·数据集大小与提取公共子串方法被改进之后的查询时间的影响 | 第67-68页 |
| ·本章小结 | 第68-70页 |
| 第7章 结论 | 第70-72页 |
| ·本文总结 | 第70-71页 |
| ·工作展望 | 第71-72页 |
| 参考文献 | 第72-76页 |
| 致谢 | 第76-78页 |
| 攻硕期间发表的论文及参与的项目 | 第78页 |