移动对象数据库理论基础

前言

第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-四叉树查询

……

第5章 移动对象历史转迹查询

第6章 移动对象的反向和变体查询

第7章 移动对象未来轨迹索引与查询

第8章 道路网络中最近邻查询

第9章 FNR-树下网络移动对象轨迹查询

第10章 基于概率模型的轨迹不确定性查询

参考文献

《移动对象数据库理论基础》共分十章。FT-四叉树及高维空间查询、移动点Voronoi图拓扑动态维护策略；移动对象过去轨迹查询、组合的移动对象轨迹查询、TBA-树的移动对象轨迹查询；移动对象的反向和变体查询：基于TPRDNN树索引结构的限界区域查询动态反向最近邻、移动对象历史轨迹的连续最近邻查询、移动对象的连续k最优有序路径查询；基于L2R-Tree索引结构的移动对象未来轨迹索引与查询、基于模拟预测的移动对象索引；启发式计算道路网络的最近邻查询、道路网络中移动对象的连续最近邻查询；FNR树和FNR*下网络移动对象轨迹查询；基于概率模型的轨迹不确定性查询等。