| 摘要 | 第3-5页 |
| Abstract | 第5-6页 |
| 第一章 引言 | 第8-12页 |
| 1.1 最大内积检索问题 | 第8-9页 |
| 1.2 最大内积检索问题的应用 | 第9-10页 |
| 1.3 最大内积检索的难点 | 第10页 |
| 1.4 论文的贡献 | 第10-11页 |
| 1.5 论文的安排 | 第11-12页 |
| 第二章 相关工作 | 第12-24页 |
| 2.1 精确算法 | 第13-20页 |
| 2.2 近似算法 | 第20-24页 |
| 第三章 我们的优化 | 第24-46页 |
| 3.1 ball-树的代价模型 | 第24-26页 |
| 3.2 点级别的剪枝 | 第26-40页 |
| 3.3 协同上界计算 | 第40-41页 |
| 3.4 算法 | 第41-46页 |
| 第四章 实验与分析 | 第46-56页 |
| 4.1 实验介绍 | 第46-48页 |
| 4.2 实验结果 | 第48-56页 |
| 第五章 总结与展望 | 第56-58页 |
| 5.1 研究总结 | 第56-57页 |
| 5.2 未来工作 | 第57-58页 |
| 参考文献 | 第58-65页 |
| 致谢 | 第65页 |