本书系统论述和分析了移动对象数据库若干新的索引、查询等新的技术和理论。
本书共分10章。主要内容包括：FT-四叉树及高维空间查询、移动点Voronoi图拓扑动态维护策略；移动对象历史转迹查询、组合的移动对象轨迹查询、TBA-树的移动对象轨迹查询；移动对象的反向和变体查询：基于TPRDNN树索引结构的限界区域查询动态反向最近邻、移动对象历史轨迹的连续最近邻查询、移动对象的连续k最优有序路径查询；基于L2R-树索引结构的移动对象未来轨迹索引与查询、基于模拟预测的移动对象索引；启发式计算道路网络中最近邻查询、道路网络中移动对象的连续最近邻查询；FNR-树下网络移动对象轨迹查询；基于概率模型的轨迹不确定性查询等。
本书可作为计算机科学与技术学科、地理信息系统、卫星遥感、气象分析、地质灾害分析等相关专业的高年级本科生教材或硕士生选修课教材，也可供从事上述领域研究的博士生、科研人员及工程技术人员等参考。

前言
第1章 移动对象数据库概论
1.1 移动对象数据库概述
1.2 移动对象概述
1.2.1 移动对象的分类和特点
1.2.2 移动对象数据的空间属性
1.2.3 移动对象的存储方法
1.2.4 移动对象的管理环境特点
1.2.5 移动对象位置更新策略及体系
1.2.6 移动对象的位置的表示
1.2.7 对象位置不确定性的表示
1.3 轨迹不确定性处理概述
1.3.1 不确定性数据管理技术
1.3.2 空间关系不确定性描述
1.3.3 空间关系不确定性研究方法
1.4 模拟预测移动对象
1.4.1 元胞自动机模拟预测
1.4.2 基于概率模型的预测
1.5 移动对象模型和查询语言概述
1.5.1 移动对象模型概述
1.5.2 移动查询语言
1.5.3 移动对象数据库管理系统的实现途径
1.6 移动对象索引和查询概述
1.6.1 移动对象索引技术
1.6.2 移动对象查询类型
1.6.3 空间对象近似化
1.6.4 空间查询处理步骤
1.7 空间网络数据库概述
1.8 本章小结
第2章 移动数据库基本索引技术
2.1 移动对象的索引类别
2.1.1 时空索引分类
2.1.2 移动对象的索引分类
2.2 R-树空间索引结构
2.2.1 R-树
2.2.2 R-树操作
2.3 R*树空间索引
2.4 TPR-树时空索引结构
2.5 四叉树及四叉变形树索引结构
2.5.1 四叉树
2.5.2 四叉树的变形树
2.6 栅格文件索引结构
2.7 本章小结
第3章 基本索引下移动对象轨迹查询
3.1 移动对象轨迹的描述
3.1.1 插值方法
3.1.2 插值方法描述轨迹
3.1.3 道路网络轨迹的插值方法
3.1.4 线性函数表示方法
3.2 近邻查询相关的基础知识
3.3 基于TPR-树的时间段最近邻查询
3.4 基于分界时间的TPR-树最近邻查询
3.5 基于时间参数移动对象的kNN查询
3.5.1 基础知识
3.5.2 基于时间参数的移动对象最近邻查询A类算法
3.5.3 基于时间参数的移动对象最近邻查询B类算法
3.6 基于时间参数的R-树kNN查询
3.6.1 基本定义
3.6.2 时间参数的R树kNN查询算法思想
3.6.3 时间参数的R树kNN查询的更新策略
3.6.4 有更新策略的kNN查询算法
3.7 本章小结
第4章 移动对象几种重要索引和查询的讨论
4-1四叉树索引的讨论
4.1.1 移动对象轨迹索引更新
4.1.2 原四叉树索引存在的不足
4.2 轨迹索引FT-四叉树查询
4.2.1 FT-四又树索引结构
4.2.2 FT-四叉树更新算法
4.2.3 基于FT-四叉树的高维空间查询
4.3 移动点Voronoi图拓扑维护策略
4.3.1 移动数据结构（KDS）模型
4.3.2 Voronoi图及Delaunay三角网的相关定义与性质
4.3.3 移动对象Voronoi图随时间的变化过程
4.3.4 移动对象Voronoi图的维护机制
4.3.5 移动对象Voronoi图的维护机制的具体策略
4.3.6 插入和删除对象时移动对象Voronoi图的维护
4.3.7 基于移动点Voronoi图的近邻查询的数据库实现模型
4.4 本章小结
第5章 移动对象历史转迹查询
5.1 移动对象历史转迹索引sTR-树
5.1.1 移动对象历史转迹建模
5.1.2 R-树索引轨迹存在的问题
5.1.3 STR-树插入算法
5.1.4 sTR-树的分裂算法
5.2 移动对象轨迹索引TB-树
5.2.1 TB-树的插入算法
5.2.2 移动对象轨迹保留
5.3 R-树和sTR-树组合的移动对象轨迹查询
5.3.1 移动对象轨迹的新的查询类型
5.3.2 R-树和STR-树组合的移动对象轨迹查询算法
5.4 TB-树和TBA-树的移动对象轨迹查询
5.4.1 TB-树的移动对象轨迹查询
5.4.2 TBA-树的移动对象轨迹查询
5.5 移动对象R-树的变型树索引性能比较
5.6 本章小结
第6章 移动对象的反向和变体查询
6.1 基本定义与定理
6.2 距离函数计算移动对象q的动态最近邻
6.3 移动对象反向最近邻判定
6.3.1 利用动态检测圆进行判定
6.3.2 利用时空距离函数进行判定
6.4 限界区域查询q的动态反向最近邻
6.4.1 TPRDNN-树索引结构
6.4.2 时间段里q的动态反向最近邻查询算法
6.5 移动对象历史轨迹的连续最近邻查询
6.5.1 基本概念
6.5.2 移动对象运动期
6.5.3 移动对象历史轨迹的连续最近邻查询算法
6.6 移动对象的连续k最优有序路径查询
6.6.1 基本概念
6.6.2 连续k最优有序路径查询
6.6.3 静态全局算法
6.6.4 动态局部算法
6.7 本章小结
第7章 移动对象未来轨迹索引与查询
7.1 移动对象的未来轨迹索引
7.1.1 L2R-树索引结构
7.1.2 L2R-树插入方法
7.2 移动对象的未来轨迹范围查询
7.3 移动对象未来的点查询
7.4 基于模拟预测的移动对象索引
7.4.1 带有交叉口的元胞自动机模型
7.4.2 移动对象的轨迹