| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 专用术语注释表 | 第7-8页 |
| 第一章 绪论 | 第8-14页 |
| 1.1 研究背景及意义 | 第8-10页 |
| 1.2 国内外研究现状 | 第10-11页 |
| 1.3 本文主要工作 | 第11-12页 |
| 1.4 论文结构 | 第12-14页 |
| 第二章 局部敏感哈希技术概论 | 第14-26页 |
| 2.1 局部敏感哈希原理 | 第14-18页 |
| 2.2 局部敏感哈希种类 | 第18-22页 |
| 2.3 LSH的缺点和改进 | 第22-25页 |
| 2.4 本章小结 | 第25-26页 |
| 第三章 基于Multi-probe的分布式LSH近似近邻查找方案 | 第26-36页 |
| 3.1 问题定义 | 第26页 |
| 3.2 基于Multi-probe的分布式LSH近邻查找模型 | 第26-29页 |
| 3.3 基于Multi-probe的分布式LSH近似近邻查找方案 | 第29-35页 |
| 3.3.1 Chord初始化 | 第29-31页 |
| 3.3.2 分布式索引构建 | 第31-32页 |
| 3.3.3 基于Multi-probe的KNN分布式查询处理 | 第32-34页 |
| 3.3.4 负载均衡的实现 | 第34-35页 |
| 3.4 本章小结 | 第35-36页 |
| 第四章 基于海明距离的LSH近似近邻查找算法 | 第36-47页 |
| 4.1 问题定义 | 第36-37页 |
| 4.2 基于海明距离的LSH近似近邻查找模型 | 第37-38页 |
| 4.3 基于海明距离的LSH近似近邻查找算法 | 第38-41页 |
| 4.4 实验 | 第41-46页 |
| 4.5 本章小结 | 第46-47页 |
| 第五章 总结与展望 | 第47-49页 |
| 参考文献 | 第49-51页 |
| 附录1 程序清单 | 第51-52页 |
| 附录2 攻读硕士学位期间撰写的论文 | 第52-53页 |
| 附录3 攻读硕士学位期间参加的科研项目 | 第53-54页 |
| 致谢 | 第54页 |
