基于p-范数距离的Top-N查询处理
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-16页 |
| ·研究背景及意义 | 第10-13页 |
| ·本文主要工作及创新点 | 第13-14页 |
| ·本文组织结构 | 第14-16页 |
| 第2章 TOP-N 查询研究综述 | 第16-22页 |
| ·单调排序函数 | 第16-19页 |
| ·非单调排序函数 | 第19-21页 |
| ·本章小结 | 第21-22页 |
| 第3章 TOP-N 查询问题定义 | 第22-29页 |
| ·相关概念 | 第22-25页 |
| ·TOP-N 查询模型 | 第25-28页 |
| ·本章小结 | 第28-29页 |
| 第4章 算法 | 第29-49页 |
| ·PTA 算法 | 第30-36页 |
| ·算法过程描述 | 第30-32页 |
| ·算法分析 | 第32-34页 |
| ·算法举例说明 | 第34-36页 |
| ·限制顺序访问的 PTAZ 算法 | 第36-41页 |
| ·算法过程描述 | 第36-38页 |
| ·算法举例说明 | 第38-41页 |
| ·不支持随机访问的 PNRA 算法 | 第41-48页 |
| ·pNRA 算法过程描述 | 第41-43页 |
| ·算法举例说明 | 第43-47页 |
| ·算法比较 | 第47-48页 |
| ·本章小结 | 第48-49页 |
| 第5章 实验过程及结果分析 | 第49-58页 |
| ·实验环境和数据集 | 第49-50页 |
| ·花费时间 | 第50-52页 |
| ·N 变化 | 第52-55页 |
| ·看见的元组个数统计 | 第52-54页 |
| ·花费时间 | 第54-55页 |
| ·PTAZ 算法分析 | 第55-57页 |
| ·步长变化分析 | 第55-56页 |
| ·z 变化分析 | 第56-57页 |
| ·本章小结 | 第57-58页 |
| 第6章 总结与展望 | 第58-61页 |
| ·工作总结 | 第58-60页 |
| ·后续工作展望 | 第60-61页 |
| 参考文献 | 第61-65页 |
| 致谢 | 第65-66页 |
| 攻读学位期间取得的科研成果 | 第66页 |
