移动对象数据库目录

时间：2023-06-12 18:06:01 | 来源：营销百科

时间：2023-06-12 18:06:01 来源：营销百科

移动对象数据库目录：前言

第1章 概述

1.1 数据库管理系统

1.2 空间数据库

1.2.1 空间概念建模

1.2.2 数据模型和查询语言扩展

1.2.3 实现策略

1.3 时态数据库

1.3.1 传统数据库中的时态信息管理

1.3.2 时间域

1.3.3 时间维

1.3.4 数据模型扩展

1.3.5 查询语言扩展：TSQL2

1.4 移动对象

1.4.1 位置管理视角

1.4.2 时空数据视角

1.4.3 移动对象以及相关的查询问题

1.4.4 时空数据分类

1.4.5 支持空间数据类型的时态数据库

1.4.6 时空数据类型

1.5 进一步练习

1.6 参考文献注释

第2章 早期的时空数据库

2.1 空间双时态对象

2.1.1 一个应用场景

2.1.2 双时态元素

2.1.3 空间对象的单纯复形建模

2.1.4 空间双时态对象

2.1.5 空间双时态操作

2.1.6 时空数据库查询

2.2 基于事件的方法

2.2.1 模型

2.2.2 查询处理算法

2.3 进一步练习

2.4 参考文献注释

第3章 当前移动的建模与查询

3.1 位置管理

3.2 MOST——针对当前和未来的移动的数据模型

3.2.1 基本假设

3.2.2 动态属性

3.2.3 对象位置表示

3.2.4 数据库历史

3.2.5 3种查询类型

3.3 FTL——基于未来时态逻辑的查询语言

3.3.1 查询例子

3.3.2 语法

3.3.3 语义

3.3.4 FTL查询求解

3.4 位置更新——平衡更新代价和不精确性

3.4.1 背景

3.4.2 运动过程的信息代价

3.4.3 基于代价优化的推测定位策略

3.4.4 推测定位位置更新策略

3.5 移动对象轨迹的不确定性

3.5.1 轨迹模型

3.5.2 轨迹的不确定性概念

3.5.3 移动对象的不确定性查询

3.5.4 时空操作算法与时空谓词算法

3.6 进一步练习

3.7 参考文献注释

第4章 移动历史的建模与查询

4.1 基于抽象数据类型的方法

4.1.1 类型和操作

4.1.2 抽象模型与离散模型

4.1.3 抽象数据类型的语言嵌入

4.2 抽象模型

4.2.1 数据类型

4.2.2 数据类型的形式化定义

4.2.3 操作概述

4.2.4 非时态类型上的操作

4.2.5 时态类型上的操作

4.2.6 对象集合上的操作

4.3 离散模型

4.3.1 概述

4.3.2 非时态类型

4.3.3 时态类型

4.4 时空谓词及其演变

4.4.1 动机

4.4.2 空间对象的拓扑谓词

4.4.3 拓扑谓词的时态提升问题

4.4.4 时态聚集

4.4.5 基本时空谓词

4.4.6 演变：时态谓词序列

4.4.1 演变的简明语法

4.4.8 时空谓词代数

4.4.9 例子

4.4.1 0时空谓词的标准集合

4.4.1 1STQL中的演变查询

4.5 进一步练习

4.6 参考文献注释

第5章 移动对象类型的数据结构和算法

5.1 数据结构

5.1.1 一般性要求和策略

5.1.2 非时态数据类型

5.1.3 时态数据类型

5.2 时态数据类型上的操作算法

5.2.1 一般性考虑

5.2.2 投影到域/范围

5.2.3 与域/范围的交互

5.2.4 变化率

5.3 提升操作算法

5.3.1 谓词

5.3.2 集合操作

5.3.3 聚集

5.3.4 数值特性

5.3.5 距离和方向

5.3.6 布尔操作

5.4 进一步练习

5.5 参考文献注释

第6章 约束数据库方法

6.1 抽象模型：无限关系

6.1.1 平面关系

6.1.2 嵌套关系

6.1.3 结论

6.2 离散模型：约束关系

6.2.1 基于约束的空问模型

6.2.2 线性约束数据模型

6.2.3 约束关系上的关系代数

6.3 约束模型的实现

6.3.1 约束关系的表示

6.3.2 符号关系(约束公式)的表示

6.3.3 数据装载和转换

6.3.4 符号元组的规范化

6.3.5 代数操作的实现

6.4 进一步练习

6.5 参考文献注释

第7章 时空索引

7.1 几何学前提

7.1.1 基于R树家族的多维空间索引

7.1.2 对偶性

7.1.3 外部划分树

7.1.4 目录结构

7.1.5 外部优先搜索树

7.1.6 外部范围树

7.2 移动对象索引要求

7.2.1 时间索引结构的特殊性

7.2.2 时空索引结构的设计准则

7.2.3 已有时空存取方法综述

7.3 索引当前以及近期未来移动

7.3.1 一般性策略

7.3.2 TPR树

7.3.3 对偶数据转换方法

7.3.4 基于多层划分树的时间无关索引

7.3.5 动态B树

7.3.6 动态外部范围树

7.3.7 基于多版本动态B树的时间敏感索引

7.3.8 基于多版本外部动态范围树的时间无关索引

7.4 轨迹索引(索引移动历史)

7.4.1 STR树

7.4.2 TB树

7.4.3 查询处理

7.5 进一步练习

7.6 参考文献注释

第8章 展望

8.1 数据获取

8.2 测试数据生成

8.3 网络中的移动

8.4 连续查询和基于位置的查询的处理

8.5 聚集操作与选择性估计

部分练习答案

参考文献

引文列表

索引

关于作者