面向多维对象的反k近邻旳有效查询方法
摘要 | 第1-6页 |
Abstract | 第6-10页 |
第1章 绪论 | 第10-16页 |
·研究背景 | 第10页 |
·研究现状 | 第10-14页 |
·反 k 近邻查询的研究现状 | 第10-13页 |
·连续反 k 近邻查询的研究现状 | 第13-14页 |
·研究意义 | 第14-15页 |
·本文工作 | 第15-16页 |
第2章 相关技术介绍 | 第16-24页 |
·R 树 | 第16-21页 |
·空间查询 | 第21-23页 |
·本章小结 | 第23-24页 |
第3章 RC-反 k 近邻查询方法 | 第24-32页 |
·概述 | 第24页 |
·RC*树 | 第24-25页 |
·RC*树的数据结构 | 第24-25页 |
·RC*树的操作 | 第25页 |
·剪枝启发式 | 第25-29页 |
·剪枝启发式Ⅰ | 第26-27页 |
·剪枝启发式Ⅱ | 第27-29页 |
·方法描述 | 第29-31页 |
·过滤阶段 | 第29-31页 |
·精炼阶段 | 第31页 |
·本章小结 | 第31-32页 |
第4章 RC-连续反 k 近邻查询方法 | 第32-39页 |
·概述 | 第32页 |
·剪枝启发式 | 第32-36页 |
·剪枝启发式Ⅰ | 第32-34页 |
·剪枝启发式Ⅱ | 第34-36页 |
·方法描述 | 第36-38页 |
·过滤阶段 | 第36页 |
·精炼阶段 | 第36-37页 |
·分裂阶段 | 第37-38页 |
·本章小结 | 第38-39页 |
第5章 总体设计与性能评估 | 第39-49页 |
·系统设计与实现 | 第39-41页 |
·系统结构设计 | 第39页 |
·RC*树索引模块 | 第39-40页 |
·查询模块 | 第40-41页 |
·RC-反 k 近邻查询方法的实验评估 | 第41-45页 |
·实验设置与数据描述 | 第41-42页 |
·实验分析 | 第42-45页 |
·RC-连续反 k 近邻查询方法的实验评估 | 第45-48页 |
·实验设置与数据描述 | 第45页 |
·实验分析 | 第45-48页 |
·本章小结 | 第48-49页 |
第6章 总结与展望 | 第49-50页 |
参考文献 | 第50-53页 |
作者简介及在学期间所取得的科研成果 | 第53-54页 |
致谢 | 第54页 |