基于R-树的最近邻查询研究

摘要	第1-6页
Abstract	第6-10页
第1章 绪论	第10-14页
·研究的目的与意义	第10-11页
·国内外研究现状分析	第11-13页
·基于R-树的空间索引现状	第11页
·最近邻查询现状	第11-13页
·课题来源	第13页
·本文主要研究内容	第13-14页
第2章 空间数据库索引R-树	第14-22页
·R-树的定义	第14-16页
·R-树的相关算法	第16-20页
·R-树的查找算法	第16-17页
·R-树的插入算法	第17-19页
·R-树的删除算法	第19-20页
·R-树的算法总结	第20页
·R-树索引的优化	第20-21页
·本章小结	第21-22页
第3章 基于R-树的K 最近邻查询	第22-30页
·前言	第22-23页
·静态KNN 的查询算法	第23-25页
·动态KNN 的查询	第25-27页
·R-树的KNN 查询算法	第27-29页
·排序和剪枝过程	第27-28页
·K 最近邻分支界限算法	第28-29页
·本章小结	第29-30页
第4章 基于R-树的障碍最近邻（ONN）查询	第30-38页
·ONN 简介	第30-31页
·相关工作	第31-32页
·可视点的算法	第32-35页
·基本概念	第33页
·算法描述	第33-35页
·时间复杂度分析	第35页
·计算{p, q}之间的最短障碍距离（ONN）	第35-37页
·寻找{p, q}的障碍路径定义	第35-36页
·根据R-树来计算{p, q}之间的障碍最近邻	第36-37页
·本章小结	第37-38页
结论	第38-39页
参考文献	第39-43页
攻读学位期间发表的学术论文	第43-44页
致谢	第44页