几何区域查询算法的研究

摘要	第1-7页
Abstract	第7-11页
第1章 绪论	第11-15页
·研究目的及意义	第11-12页
·国内外研究现状分析	第12-13页
·主要研究内容	第13-15页
第2章 区域查询问题简介	第15-25页
·区域查询问题的基本概念	第15-16页
·区域查询的常用数据结构	第16-24页
·Quader-tree	第16-18页
·B-tree 结构	第18-19页
·K-d tree 结构	第19-20页
·Priority search tree 结构	第20-22页
·Range tree 结构	第22-24页
·本章小结	第24-25页
第3章 正交区域查询算法	第25-40页
·一维区域查询	第25-27页
·基于K-D 树结构的区域查询	第27-32页
·基于区域树结构的区域查询	第32-35页
·二维平面区域树查询	第32-34页
·高维平面区域树查询	第34-35页
·基于分散层叠结构的区域查询	第35-39页
·本章小结	第39-40页
第4章 K维区域查询算法	第40-54页
·耗费函数	第40页
·跳跃表结构	第40-42页
·跳跃表	第41页
·确定性跳跃表	第41-42页
·K 维确定性跳跃表区域查询结构	第42-53页
·K-d RDSL 的定义	第42-45页
·K-d RDSL 的构造算法	第45-46页
·K-d RDSL 的查找算法	第46-49页
·K-d RDSL 的插入算法	第49-52页
·K-d RDSL 的删除算法	第52-53页
·本章小结	第53-54页
结论	第54-55页
参考文献	第55-58页
攻读硕士学位期间发表的学术论文	第58-59页
致谢	第59页