RkNN搜索在空间数据库应用中的研究
| 摘要 | 第1-12页 |
| ABSTRACT | 第12-14页 |
| 第1章 绪论 | 第14-17页 |
| ·研究背景 | 第14-15页 |
| ·研究现状 | 第15页 |
| ·研究目标 | 第15页 |
| ·论文结构 | 第15-17页 |
| 第二章 数学基础及相关技术 | 第17-32页 |
| ·地理信息系统(GIS) | 第17-19页 |
| ·地理信息系统概述 | 第17页 |
| ·地理信息系统特点 | 第17-19页 |
| ·空间数据与空间数据库 | 第19-22页 |
| ·空间数据库 | 第19页 |
| ·空间对象 | 第19页 |
| ·空间数据特征 | 第19-20页 |
| ·空间数据模型 | 第20-21页 |
| ·空间数据库 | 第21-22页 |
| ·空间索引简介 | 第22-27页 |
| ·空间索引概论 | 第22-23页 |
| ·R-Tree索引 | 第23-25页 |
| ·R-Tree变形 | 第25-26页 |
| ·其它空间索引 | 第26-27页 |
| ·最近邻居搜索问题 | 第27-28页 |
| ·最近邻居(NN) | 第27页 |
| ·最近邻居(NN)应用领域 | 第27-28页 |
| ·kNN搜索 | 第28页 |
| ·RNN | 第28-30页 |
| ·RNN的性质 | 第28-29页 |
| ·RNN的性质证明 | 第29-30页 |
| ·RkNN | 第30-31页 |
| ·本章小结 | 第31-32页 |
| 第三章 kNN搜索问题 | 第32-41页 |
| ·数学定义 | 第32页 |
| ·基于R-Tree的kNN搜索算法 | 第32-33页 |
| ·基于R-Tree的二维空间内的NN搜索算法 | 第32-33页 |
| ·基于R-Tree的二维空间内的kNN搜索算法 | 第33页 |
| ·一种新的空间索引R~a-Tree | 第33-38页 |
| ·R~a-Tree定义 | 第33-34页 |
| ·R~a-Tree搜索算法 | 第34-35页 |
| ·R~a-Tree的插入算法 | 第35-36页 |
| ·R~a-Tree的删除算法 | 第36-37页 |
| ·R~a-Tree的分裂算法 | 第37-38页 |
| ·基于R~a-Tree的kNN搜索算法 | 第38-40页 |
| ·基于R~a-Tree三维空间内的kNN搜索算法 | 第38-39页 |
| ·基于R~a-Tree二维空间内的kNN搜索算法 | 第39-40页 |
| ·本章小结 | 第40-41页 |
| 第四章 基于kNN搜索算法的RkNN解决方案 | 第41-49页 |
| ·数学定义 | 第41页 |
| ·RNN求解 | 第41-42页 |
| ·基于数据预处理的RNN求解 | 第41页 |
| ·基于RdNN-Tree的RNN求解 | 第41-42页 |
| ·利用RNN的性质求解 | 第42页 |
| ·二维空间内RkNN搜索到kNN搜索的转化 | 第42-44页 |
| ·二维空间内kNN与RkNN的关系 | 第42-44页 |
| ·二维空间内基于kNN的RkNN求解 | 第44页 |
| ·算法步骤 | 第44页 |
| ·三维空间kNN搜索到RkNN搜索的转化 | 第44-47页 |
| ·三维空间内kNN与RkNN的关系 | 第44-46页 |
| ·三维基于kNN的RkNN求解 | 第46页 |
| ·算法步骤 | 第46-47页 |
| ·算法性能分析 | 第47页 |
| ·本章小结 | 第47-49页 |
| 第五章 总结与展望 | 第49-50页 |
| ·总结 | 第49页 |
| ·未来工作展望 | 第49-50页 |
| 参考文献 | 第50-54页 |
| 致谢 | 第54-55页 |
| 攻读学位期间发表的学术论文 | 第55-56页 |
| 学位论文评阅及答辩情况表 | 第56页 |
