摘要 | 第1-11页 |
Abstract | 第11-12页 |
第一章绪论 | 第12-18页 |
·研究背景和意义 | 第12-13页 |
·国内外研究现状 | 第13-16页 |
·论文主要研究内容 | 第16页 |
·论文组织结构 | 第16-18页 |
第二章连续K近邻查询技术分析 | 第18-29页 |
·集中式连续K近邻查询处理技术 | 第19-22页 |
·SEA-CNN和YPK-CNN算法 | 第19-21页 |
·CPM算法 | 第21-22页 |
·分布式连续K近邻查询处理技术 | 第22-25页 |
·GF框架 | 第22-24页 |
·ELU机制 | 第24-25页 |
·本课题技术思路 | 第25-28页 |
·基本技术路线 | 第25-27页 |
·高度动态环境下技术思路 | 第27页 |
·分布式计算框架下技术思路 | 第27-28页 |
·本章小结 | 第28-29页 |
第三章高度动态环境下移动对象连续K近邻查询处理技术 | 第29-44页 |
·问题描述 | 第29-31页 |
·高度动态的移动环境 | 第29-30页 |
·基于查询格网索引 | 第30-31页 |
·基于查询索引的多用户连续K近邻查询处理算法 | 第31-37页 |
·基于查询的索引的构建方法 | 第31-35页 |
·查询处理策略及其优化 | 第35-37页 |
·格网划分对算法性能影响分析 | 第37-38页 |
·实验结果及分析 | 第38-43页 |
·格网划分对查询性能的影响 | 第38-39页 |
·查询策略优化对查询性能的影响 | 第39-40页 |
·算法性能比较 | 第40-43页 |
·本章小结 | 第43-44页 |
第四章分布式计算框架下移动对象连续K近邻查询处理技术 | 第44-58页 |
·分布式计算框架的概念 | 第44-45页 |
·客户端计算任务 | 第45-48页 |
·相关概念 | 第45-46页 |
·计算任务 | 第46-48页 |
·服务端连续K近邻查询算法 | 第48-52页 |
·单用户K近邻查询处理 | 第48-51页 |
·多用户K近邻查询方法 | 第51-52页 |
·分布式架构的性能优化分析 | 第52-53页 |
·实验结果及分析 | 第53-57页 |
·单元格划分对性能的影响 | 第54页 |
·不同查询和移动对象数对性能的影响 | 第54-55页 |
·不同近邻数对性能的影响 | 第55页 |
·查询和移动对象更新率对性能的影响 | 第55-56页 |
·cache优化对性能的影响 | 第56-57页 |
·本章小结 | 第57-58页 |
第五章空间查询处理原型系统设计与实现 | 第58-69页 |
·原型系统总体设计 | 第58-59页 |
·基于道路网的移动对象生成器 | 第59-64页 |
·设计方案 | 第60-61页 |
·移动对象生成器具体实现 | 第61-64页 |
·性能分析 | 第64页 |
·原型系统展示 | 第64-68页 |
·服务端设计方案 | 第64-65页 |
·服务端系统展示 | 第65-67页 |
·客户端系统展示 | 第67-68页 |
·本章小结 | 第68-69页 |
第六章结论与展望 | 第69-71页 |
·主要研究成果 | 第69-70页 |
·下一步研究方向 | 第70-71页 |
致谢 | 第71-73页 |
参考文献 | 第73-78页 |
作者在学期间取得的学术成果 | 第78页 |