移动对象数据库PDF电子书下载

第1章 概述 1

1.1数据库管理系统 1

1.2空间数据库 3

1.2.1空间概念建模 4

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

1.2.3实现策略 7

1.3时态数据库 8

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

1.3.2时间域 9

1.3.3时间维 9

1.3.4数据模型扩展 11

1.3.5查询语言扩展：TSQL2 16

1.4移动对象 18

1.4.1位置管理视角 18

1.4.2时空数据视角 19

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

1.4.4时空数据分类 21

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

1.4.6时空数据类型 23

1.5进一步练习 24

1.6参考文献注释 25

第2章 早期的时空数据库 27

2.1空间双时态对象 27

2.1.1一个应用场景 27

2.1.2双时态元素 28

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

2.1.4空间双时态对象 33

2.1.5空间双时态操作 34

2.1.6时空数据库查询 38

2.2基于事件的方法 40

2.2.1模型 40

2.2.2查询处理算法 42

2.3进一步练习 44

2.4参考文献注释 45

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

3.1位置管理 47

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

3.2.1基本假设 49

3.2.2动态属性 49

3.2.3对象位置表示 50

3.2.4数据库历史 51

3.2.5 3种查询类型 52

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

3.3.1查询例子 53

3.3.2语法 55

3.3.3语义 57

3.3.4 FTL查询求解 59

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

3.4.1背景 64

3.4.2运动过程的信息代价 65

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

3.4.4推测定位位置更新策略 68

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

3.5.1轨迹模型 70

3.5.2轨迹的不确定性概念 71

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

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

3.6进一步练习 79

3.7参考文献注释 81

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

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

4.1.1类型和操作 83

4.1.2抽象模型与离散模型 85

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

4.2抽象模型 88

4.2.1数据类型 89

4.2.2数据类型的形式化定义 90

4.2.3操作概述 94

4.2.4非时态类型上的操作 95

4.2.5时态类型上的操作 102

4.2.6对象集合上的操作 112

4.3离散模型 114

4.3.1概述 115

4.3.2非时态类型 117

4.3.3时态类型 121

4.4时空谓词及其演变 126

4.4.1动机 127

4.4.2空间对象的拓扑谓词 128

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

4.4.4时态聚集 131

4.4.5基本时空谓词 132

4.4.6演变：时态谓词序列 133

4.4.7演变的简明语法 136

4.4.8时空谓词代数 139

4.4.9例子 144

4.4.10时空谓词的标准集合 146

4.4.11 STQL中的演变查询 148

4.5进一步练习 152

4.6参考文献注释 155

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

5.1数据结构 157

5.1.1一般性要求和策略 157

5.1.2非时态数据类型 158

5.1.3时态数据类型 160

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

5.2.1一般性考虑 161

5.2.2投影到域／范围 164

5.2.3与域／范围的交互 166

5.2.4变化率 170

5.3提升操作算法 172

5.3.1谓词 172

5.3.2集合操作 175

5.3.3聚集 176

5.3.4数值特性 177

5.3.5距离和方向 178

5.3.6布尔操作 180

5.4进一步练习 181

5.5参考文献注释 182

第6章 约束数据库方法 183

6.1抽象模型：无限关系 184

6.1.1平面关系 184

6.1.2嵌套关系 188

6.1.3结论 190

6.2离散模型：约束关系 190

6.2.1基于约束的空间模型 190

6.2.2线性约束数据模型 193

6.2.3约束关系上的关系代数 194

6.3约束模型的实现 201

6.3.1约束关系的表示 201

6.3.2符号关系（约束公式）的表示 201

6.3.3数据装载和转换 202

6.3.4符号元组的规范化 210

6.3.5代数操作的实现 213

6.4进一步练习 217

6.5参考文献注释 218

第7章 时空索引 220

7.1几何学前提 221

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

7.1.2对偶性 224

7.1.3外部划分树 225

7.1.4目录结构 227

7.1.5外部优先搜索树 229

7.1.6外部范围树 229

7.2移动对象索引要求 231

7.2.1时间索引结构的特殊性 231

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

7.2.3已有时空存取方法综述 235

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

7.3.1一般性策略 237

7.3.2 TPR树 238

7.3.3对偶数据转换方法 245

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

7.3.5动态B树 252

7.3.6动态外部范围树 252

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

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

7.4轨迹索引（索引移动历史） 256

7.4.1 STR树 257

7.4.2 TB树 260

7.4.3查询处理 262

7.5进一步练习 266

7.6参考文献注释 268

第8章 展望 270

8.1数据获取 270

8.2测试数据生成 271

8.3网络中的移动 271

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

8.5聚集操作与选择性估计 274

部分练习答案 277

参考文献 298

引文列表 308

索引 311

关于作者 319