移动对象轨迹的最近邻居查询研究
| 摘要 | 第1-4页 |
| Abstract | 第4-11页 |
| 第一章 绪论 | 第11-23页 |
| ·研究背景 | 第11-18页 |
| ·数据库索引 | 第11-13页 |
| ·移动对象和移动对象数据库 | 第13-15页 |
| ·基于 R-tree的移动对象索引技术 | 第15-18页 |
| ·研究内容 | 第18-20页 |
| ·研究目标 | 第20页 |
| ·本文结构组织 | 第20-21页 |
| ·本章小结 | 第21-23页 |
| 第二章 历史移动对象的查询研究综述 | 第23-28页 |
| ·区域查询 | 第23-24页 |
| ·基于轨迹查询 | 第24页 |
| ·k(≥1)最近邻居查询 | 第24-25页 |
| ·相似轨迹查询 | 第25-26页 |
| ·不确定轨迹查询 | 第26页 |
| ·本章小结 | 第26-28页 |
| 第三章 历史移动对象的k最近邻居查询 | 第28-44页 |
| ·引言 | 第28页 |
| ·相关工作 | 第28-29页 |
| ·度量(metric) | 第29-33页 |
| ·TB树 | 第29-30页 |
| ·剪枝策略 | 第30-33页 |
| ·点的k最近邻居查询算法 | 第33-35页 |
| ·算法描述 | 第33-34页 |
| ·算法分析 | 第34-35页 |
| ·轨迹的k最近邻居查询算法 | 第35-38页 |
| ·实验评估 | 第38-43页 |
| ·BFPkNN算法的实验结果 | 第39-41页 |
| ·BFTkNN算法的实验结果 | 第41-43页 |
| ·本章小结 | 第43-44页 |
| 第四章 历史移动对象的连续k最近邻居查询 | 第44-59页 |
| ·引言 | 第44-45页 |
| ·相关工作 | 第45-46页 |
| ·k最近列表的更新 | 第46-51页 |
| ·点的连续k最近邻居查询算法 | 第51-53页 |
| ·轨迹的连续k最近邻居查询算法 | 第53-54页 |
| ·实验评估 | 第54-57页 |
| ·HC_PkNN算法的试验结果 | 第55-56页 |
| ·HC_TkNN算法的试验结果 | 第56-57页 |
| ·本章小结 | 第57-59页 |
| 第五章 历史移动对象的受限k最近邻居查询 | 第59-77页 |
| ·引言 | 第59-60页 |
| ·相关工作 | 第60-61页 |
| ·历史移动对象轨迹上的受限kNN查询定义 | 第61-63页 |
| ·静止点受限k最近邻居查询算法 | 第63-69页 |
| 5 4.1 “两步走”策略 | 第63-65页 |
| ·“一步走”策略 | 第65-69页 |
| ·轨迹受限k最近邻居查询算法 | 第69-72页 |
| ·实验评估 | 第72-76页 |
| ·CkNN_P算法的试验结果 | 第73-75页 |
| ·CkNN_T算法的试验结果 | 第75-76页 |
| ·本章小结 | 第76-77页 |
| 第六章 总结与展望 | 第77-80页 |
| ·本文完成的主要研究工作 | 第77页 |
| ·本文的主要贡献以及创新点 | 第77-78页 |
| ·进一步的研究工作 | 第78-80页 |
| 参考文献 | 第80-87页 |
| 攻读硕士学位期间主要的研究成果 | 第87-88页 |
| 致谢 | 第88页 |
