第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