| 摘要 | 第1-14页 |
| Abstract | 第14-17页 |
| 第一章 绪论 | 第17-45页 |
| ·研究背景与意义 | 第17-23页 |
| ·位置服务及其应用现状 | 第17-20页 |
| ·硬件技术发展带来的机遇 | 第20-22页 |
| ·课题的研究意义 | 第22-23页 |
| ·国内外研究现状及发展趋势 | 第23-40页 |
| ·移动对象位置表示模型 | 第25-27页 |
| ·移动对象索引和查询处理技术 | 第27-33页 |
| ·不确定移动对象管理和隐私保护 | 第33-35页 |
| ·移动对象benchmark 问题和原型系统 | 第35-37页 |
| ·面向新型硬件的数据库相关技术 | 第37-39页 |
| ·已有研究存在的问题 | 第39-40页 |
| ·论文的主要工作 | 第40-42页 |
| ·论文的组织结构 | 第42-45页 |
| 第二章 支持并发预测查询的移动对象索引 | 第45-73页 |
| ·问题描述与相关工作 | 第46-49页 |
| ·问题描述 | 第46-47页 |
| ·相关工作 | 第47-49页 |
| ·CS~2B-tree 索引结构及相关操作 | 第49-55页 |
| ·CS~2B-tree 索引结构 | 第49-52页 |
| ·CS~2B-tree 中的操作 | 第52-55页 |
| ·并发控制机制及并发访问算法 | 第55-61页 |
| ·并发控制机制 | 第55-57页 |
| ·更新算法 | 第57-58页 |
| ·预测范围查询算法 | 第58-60页 |
| ·预测K 近邻查询算法 | 第60-61页 |
| ·理论分析 | 第61-65页 |
| ·CS~2B-tree 内存占用分析 | 第61-62页 |
| ·并发控制机制的正确性 | 第62-65页 |
| ·实验结果 | 第65-70页 |
| ·实验环境及实验数据 | 第65-66页 |
| ·相关参数设置对CS~2B-tree 的影响 | 第66-68页 |
| ·CS~2B-tree 与Bx-tree 的性能比较 | 第68-70页 |
| ·本章小结 | 第70-73页 |
| 第三章 自由运动移动对象并发连续查询处理 | 第73-107页 |
| ·问题描述与相关工作 | 第74-79页 |
| ·问题描述 | 第74-76页 |
| ·相关工作 | 第76-79页 |
| ·基于多线程的自由运动移动对象连续查询处理框架 | 第79-83页 |
| ·数据更新阶段 | 第80-81页 |
| ·排序优化阶段 | 第81-82页 |
| ·查询执行阶段 | 第82-83页 |
| ·基于查询索引的查询处理算法 | 第83-92页 |
| ·查询索引的构建 | 第83-87页 |
| ·查询索引的更新 | 第87-88页 |
| ·查询处理算法 | 第88-90页 |
| ·理论分析 | 第90-92页 |
| ·基于移动对象索引的查询处理算法 | 第92-97页 |
| ·移动对象索引的构建 | 第92-93页 |
| ·查询处理算法 | 第93-95页 |
| ·理论分析 | 第95-97页 |
| ·实验结果 | 第97-106页 |
| ·实验环境及实验数据 | 第97-98页 |
| ·连续范围查询实验 | 第98-102页 |
| ·连续K 近邻查询实验 | 第102-106页 |
| ·本章小结 | 第106-107页 |
| 第四章 道路网中移动对象并发连续查询处理 | 第107-135页 |
| ·问题描述与相关工作 | 第107-112页 |
| ·问题描述 | 第107-110页 |
| ·相关工作 | 第110-112页 |
| ·基于多线程的道路网中移动对象连续查询处理框架 | 第112-113页 |
| ·基于网络扩张的范围查询处理算法 | 第113-116页 |
| ·数据结构设计 | 第114页 |
| ·范围查询处理算法 | 第114-116页 |
| ·基于欧氏距离限制的查询处理算法 | 第116-124页 |
| ·数据结构设计 | 第117页 |
| ·离线预计算 | 第117-119页 |
| ·在线范围查询处理算法 | 第119-120页 |
| ·在线K 近邻查询处理算法 | 第120-122页 |
| ·理论分析 | 第122-124页 |
| ·实验结果 | 第124-133页 |
| ·实验环境及实验数据 | 第124-126页 |
| ·连续范围查询实验 | 第126-130页 |
| ·连续K 近邻查询实验 | 第130-133页 |
| ·本章小结 | 第133-135页 |
| 第五章 支持多类型查询处理的移动对象存储与查询实验系统 | 第135-155页 |
| ·实验系统需求分析 | 第135-137页 |
| ·实验系统总体设计 | 第137-141页 |
| ·实验系统总体结构 | 第137-139页 |
| ·服务器端子系统设计 | 第139-141页 |
| ·实验系统关键技术 | 第141-148页 |
| ·可定制的移动对象仿真生成器 | 第141-146页 |
| ·混合存储机制 | 第146-148页 |
| ·实验系统实现 | 第148-151页 |
| ·连续查询处理子系统 | 第148-149页 |
| ·全时域查询处理子系统 | 第149页 |
| ·移动对象仿真生成器 | 第149-150页 |
| ·集成展示框架 | 第150-151页 |
| ·应用示例 | 第151-153页 |
| ·历史查询应用示例—历史交通流信息查询 | 第152页 |
| ·连续查询应用示例—加油站电子传单 | 第152页 |
| ·预测查询应用示例—公交车进站时间预测 | 第152-153页 |
| ·本章小结 | 第153-155页 |
| 第六章总结与展望 | 第155-159页 |
| ·主要研究成果 | 第155-157页 |
| ·下一步工作 | 第157-159页 |
| 致谢 | 第159-163页 |
| 参考文献 | 第163-176页 |
| 作者在学期间取得的学术成果 | 第176-177页 |
| 附录A 缩略语中英文对照表 | 第177页 |