移动数据管理 概念与技术PDF电子书下载

第1章 绪论 1

1.1 引言 1

1.2 移动计算 2

1.3 移动数据库 4

1.4 嵌入式数据库 5

1.5 空间数据库 6

1.6 移动对象管理 7

1.7 基于位置服务技术 8

1.8 普适计算与数据管理 9

1.9 总结 10

参考文献 11

第一部分 嵌入式移动数据库第2章 嵌入式移动数据库概述 15

2.1 引言 15

2.2 嵌入式数据库系统的关键技术 16

2.2.1 嵌入式数据库存储 16

2.2.2 嵌入式数据库索引 18

2.2.3 嵌入式数据库查询 19

2.2.4 移动存取控制和隐私保护 20

2.2.5 嵌入式数据库管理系统 20

2.3 移动信息访问的关键技术 21

2.3.1 移动事务处理 21

2.3.2 移动数据复制 23

2.3.3 移动数据缓存 24

2.3.4 移动数据广播 26

2.3.5 移动查询处理与优化 27

2.4 总结 30

参考文献 30

第3章 移动事务处理 32

3.1 引言 32

3.2 移动事务处理的概念及实例分析 33

3.3 移动事务处理的性质 35

3.4 典型的移动事务模型 37

3.4.1 移动事务处理模型MDSTPM 37

3.4.2 移动事务处理模型O2PL-MT 39

3.5 乐观两阶段提交移动事务处理模型 40

3.5.1 MSS对OPS的接收与转发 41

3.5.2 MTMC对移动事务的处理 42

3.5.3 MTMP对移动事务操作的乐观执行方式 42

3.5.4 O2PC-MT两阶段提交算法 44

3.6 总结 46

参考文献 46

第4章 移动事务转接 48

4.1 引言 48

4.2 基本事务转接模型ZMTHM 51

4.3 扩展的事务转接模型 52

4.3.1 基于简档的数据发布型转接模型PMTHM 53

4.3.2 GPS导航的实时转接模型GRTMTHM 57

4.4 总结 59

参考文献 59

第5章 移动数据库复制 61

5.1 引言 61

5.2 几种基本的移动数据库复制技术 64

5.2.1 两级复制算法 64

5.2.2 虚拟主副本方法 65

5.2.3 多版本冲突消解方法 65

5.2.4 三级复制机制 66

5.3 事务级结果集传递移动数据库复制模型 67

5.3.1 同步过程中的冲突处理 69

5.3.2 数据版本号及移动事务日志 72

5.3.3 TLRSP移动复制算法 74

5.4 移动数据库系统的三级复制模型 75

5.4.1 DTSTLS同步处理模型 75

5.4.2 DTSTLS模型的时间戳处理策略及同步处理算法 77

5.5 总结 81

参考文献 81

第6章 移动数据广播技术 83

6.1 引言 83

6.2 数据广播访问时间的优化方法 84

6.3 数据广播调谐时间的优化方法 85

6.4 移动数据广播的索引方法 88

6.5 移动数据库环境下的数据广播技术 89

6.6 总结 90

参考文献 90

第7章 嵌入式移动数据库系统 92

7.1 引言 92

7.2 典型的嵌入式数据库产品 93

7.3 “小金灵”嵌入式移动数据库系统 95

7.3.1 小金灵三级体系结构 95

7.3.2 小金灵与其他嵌入系统的关系 96

7.3.3 同步服务器及后台数据库服务器 97

7.4 移动数据库的应用领域 98

7.5 总结 100

参考文献 100

第二部分 移动对象管理第8章 移动对象模型 103

8.1 引言 103

8.2 基本概念 104

8.3 细胞自动机图（GCA）模型 105

8.3.1 细胞自动机 106

8.3.2 GCA基本结构 107

8.3.3 GCA的转换 107

8.3.4 GCA的轨迹表示 109

8.4 离散时空轨迹移动对象数据库模型 110

8.4.1 DSTTMOD位置表示模型 110

8.4.2 DSTTMOD位置更新策略 112

8.5 总结 114

参考文献 114

第9章 移动对象索引 116

9.1 引言 116

9.2 基本概念 116

9.2.1 R树 117

9.2.2 GRID文件 118

9.2.3 四叉树 119

9.3 基于欧氏空间的移动对象索引 120

9.3.1 基于GRID文件的移动对象索引 120

9.3.2 基于四叉树的移动对象索引 123

9.4 基于道路网络的移动对象索引 128

9.4.1 自调整单元（AU） 128

9.4.2 ANR树——移动对象将来轨迹索引 131

9.4.3 全时态索引 133

9.5 总结 135

参考文献 136

第10章 移动对象位置更新技术 138

10.1 引言 138

10.2 位置更新策略分类 139

10.2.1 按更新阈值和路径分类 139

10.2.2 按将来位置表示分类 139

10.2.3 按对象的更新方式分类 140

10.3 主动更新策略 140

10.4 分组更新策略 141

10.5 总结 144

参考文献 145

第11章 移动对象查询 146

11.1 引言 146

11.2 移动对象查询分类 146

11.2.1 按空间谓词分类 147

11.2.2 按时间谓词分类 149

11.2.3 按对象所在空间分类 149

11.3 相似轨迹查询 150

11.3.1 问题描述 150

11.3.2 相似度计算 152

11.3.3 查询处理 154

11.4 移动对象密度查询处理 155

11.4.1 问题定义 155

11.4.2 基于聚类的查询初始化 157

11.4.3 密度查询处理算法 158

11.5 总结 162

参考文献 162

第12章 移动对象聚类 164

12.1 引言 164

12.2 聚类分析 165

12.3 道路网络中静态对象聚类分析 166

12.3.1 基本模型 166

12.3.2 基于边的算法 168

12.3.3 基于结点的算法 172

12.4 道路网络中移动对象聚类分析 176

12.4.1 网络中移动对象聚类框架 176

12.4.2 聚类块的构造和连续维护 177

12.4.3 全局聚类的定期构造 180

12.5 总结 183

参考文献 183

第13章 移动对象预测 185

13.1 引言 185

13.2 基本概念 185

13.2.1 路网建模 186

13.2.2 路网上的位置预测 187

13.3 边界预测法 189

13.3.1 基于模拟的预测算法 190

13.3.2 边界预测法的相关知识 191

13.3.3 边界预测法 193

13.4 时间分段预测法 198

13.4.1 时间分段预测算法PTSS 198

13.4.2 PTSS算法分析 199

13.5 总结 200

参考文献 200

第14章 移动对象的不确定性处理 201

14.1 引言 201

14.2 移动对象模型及不确定性轨迹的采集 202

14.3 移动对象不确定轨迹的索引 205

14.4 总结 209

参考文献 209

第三部分 基于位置的服务第15章 位置相关的数据库 213

15.1 引言 213

15.2 位置相关数据的数据库模型 214

15.3 基于位置相关数据的移动连续查询策略 218

15.4 ORLDD模型在PostgreSQL中的实现 219

15.5 总结 221

参考文献 221

第16章 动态交通网络数据库 223

16.1 引言 223

16.2 交通网络及时空轨迹数据模型 224

16.3 交通参数联机统计方法 228

16.4 总结 231

参考文献 232

第17章 LBS中间件技术 234

17.1 引言 234

17.2 LBS中间件应用分类及需求分析 235

17.3 LBS中间件系统架构 237

17.4 LBS中间件模型 238

17.4.1 发布／订阅模型 238

17.4.2 主体空间模型 240

17.4.3 元组空间模型 241

17.4.4 基于DBMS模型 242

17.5 总结 242

参考文献 243

第18章 位置隐私保护 246

18.1 引言 246

18.2 基于位置服务中的隐私威胁 247

18.3 位置匿名系统结构 249

18.3.1 独立结构 250

18.3.2 中心服务器结构 250

18.3.3 分布式点对点结构 251

18.4 位置匿名技术 251

18.4.1 位置k-匿名模型 252

18.4.2 p差异性查询隐私模型 253

18.4.3 位置匿名的基本方法 255

18.4.4 评价标准 257

18.5 查询处理 258

18.6 总结 259

参考文献 260

参考文献汇总 263

第一部分 嵌入式移动数据库 263

第二部分 移动对象管理 266

第三部分 基于位置的服务 271

索引 277