支持压缩数据的近似子串查询处理技术的研究与系统实现
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 引言 | 第10-14页 |
| ·研究背景 | 第10-11页 |
| ·本文的研究内容及面临的挑战 | 第11页 |
| ·研究的意义 | 第11-12页 |
| ·本文的组织结构 | 第12-14页 |
| 第2章 相关工作 | 第14-26页 |
| ·近似字符串匹配定义 | 第14-15页 |
| ·编辑操作与距离函数 | 第15-18页 |
| ·编辑距离 | 第15-18页 |
| ·海明距离 | 第18页 |
| ·倒排列表和Q-GRAM技术 | 第18-22页 |
| ·区间树 | 第22-24页 |
| ·本章小结 | 第24-26页 |
| 第3章 压缩数据表示及问题定义 | 第26-30页 |
| ·压缩数据相关定义 | 第26-28页 |
| ·压缩数据近似子串查询问题定义 | 第28页 |
| ·本章小结 | 第28-30页 |
| 第4章 压缩数据上的近似子串查询技术 | 第30-42页 |
| ·压缩数据索引技术 | 第30-34页 |
| ·倒排索引构建 | 第30-31页 |
| ·增量树△-Tree | 第31-34页 |
| ·获取子串算法 | 第34页 |
| ·近似子串查询算法 | 第34-41页 |
| ·基础算法 | 第34-36页 |
| ·过滤原理 | 第36-37页 |
| ·改进算法 | 第37-41页 |
| ·本章小结 | 第41-42页 |
| 第5章 子串查询系统的设计与实现 | 第42-56页 |
| ·系统分析 | 第42-44页 |
| ·系统可行性分析 | 第42-43页 |
| ·系统功能和性能需求 | 第43-44页 |
| ·系统架构分析 | 第44页 |
| ·系统设计与实现 | 第44-54页 |
| ·运行环境设置 | 第44-46页 |
| ·系统功能设计 | 第46-52页 |
| ·数据库设计 | 第52-54页 |
| ·本章小结 | 第54-56页 |
| 第6章 系统测试 | 第56-64页 |
| ·黑盒测试 | 第57-59页 |
| ·界面测试 | 第57-58页 |
| ·功能测试 | 第58-59页 |
| ·白盒测试 | 第59-60页 |
| ·性能测试 | 第60-61页 |
| ·本章小结 | 第61-64页 |
| 第7章 总结 | 第64-66页 |
| ·本文总结 | 第64-65页 |
| ·工作展望 | 第65-66页 |
| 参考文献 | 第66-70页 |
| 致谢 | 第70-72页 |
| 攻硕期间参与的项目 | 第72页 |
