基于动态矩形遍历搜索的K-NN查询算法
| 致谢 | 第1-5页 |
| 摘要 | 第5-7页 |
| Abstract | 第7-11页 |
| 1 引言 | 第11-15页 |
| ·研究背景 | 第11-12页 |
| ·研究现状 | 第12页 |
| ·研究目标和内容 | 第12-13页 |
| ·论文结构 | 第13-15页 |
| 2 空间数据库索引技术的基础理论 | 第15-45页 |
| ·空间数据库的基本理论 | 第15-16页 |
| ·空间对象 | 第15页 |
| ·空间数据模型 | 第15-16页 |
| ·空间数据库索引技术的理论基础 | 第16-20页 |
| ·空间数据 | 第17-18页 |
| ·空间索引和查询 | 第18-20页 |
| ·主流空间索引结构 | 第20-44页 |
| ·R-树及其变体索引 | 第20-25页 |
| ·网格索引 | 第25-26页 |
| ·四叉树 | 第26-30页 |
| ·基于网格编码的QR-树 | 第30-33页 |
| ·基于哈希地址排序的HR-树索引 | 第33-36页 |
| ·基于网格密度和动态网格划分聚类的R-树空间索引 | 第36-40页 |
| ·基于目标近似的空间检索过程 | 第40-42页 |
| ·多级索引 | 第42-43页 |
| ·空间索引技术比较 | 第43-44页 |
| ·本章小结 | 第44-45页 |
| 3 空间数据对象的 K-NN 查询算法 | 第45-61页 |
| ·K-NN 算法定义 | 第45页 |
| ·主流K-NN 查询算法 | 第45-60页 |
| ·基于R-树的K-NN 查询算法 | 第45-49页 |
| ·基于网格索引的K-NN 查询算法 | 第49-52页 |
| ·基于对称虚拟网格和动态圆的K-NN 查询算法 | 第52-55页 |
| ·基于最小包围矩形聚类的K-NN 查询算法 | 第55-57页 |
| ·基于方向关系的R-树K-近邻查询算法 | 第57-60页 |
| ·本章小结 | 第60-61页 |
| 4 基于动态矩形遍历搜索的K-NN 查询算法 | 第61-71页 |
| ·K－means 算法 | 第61页 |
| ·新的查询算法思想与描述 | 第61-65页 |
| ·算法性能测试与分析 | 第65-69页 |
| ·本章小结 | 第69-71页 |
| 5 总结与展望 | 第71-73页 |
| 参考文献 | 第73-77页 |
| 作者简历 | 第77-79页 |
| 学位论文数据集 | 第79页 |
