第1章 绪论 1
1.1 基础概念 1
1.1.1 基于位置服务技术 1
1.1.2 空间数据库特点 3
1.1.3 空间索引技术 4
1.1.4 k近邻查询技术 9
1.2 受限空间介绍 13
1.2.1 障碍空间 13
1.2.2 权重空间 14
1.2.3 室内空间 15
1.2.4 地表空间 16
1.3 本书的研究内容和特色 18
第2章 障碍空间移动k近邻查询 20
2.1 研究背景 20
2.2 相关工作 21
2.2.1 k近邻查询 21
2.2.2 障碍处理算法 22
2.3 预备知识 22
2.3.1 可见图 22
2.3.2 两点间分界线 23
2.3.3 V图 24
2.4 单对象安全区域 25
2.4.1 单对象安全区域定义 25
2.4.2 安全区域性质研究 27
2.4.3 单对象安全区域创建方法 30
2.5 障碍敏感的安全区域 31
2.5.1 有序区域格 31
2.5.2 障碍敏感安全区域 32
2.6 实验分析 34
2.6.1 实验设置 34
2.6.2 结果分析 36
2.7 本章小结 40
第3章 障碍空间内不确定对象k近邻查询 41
3.1 研究背景 41
3.2 问题定义 42
3.3 障碍空间中不确定对象最近邻查询 44
3.4 最近邻查询结果的安全区域 46
3.4.1 不确定对象的区域分割 46
3.4.2 安全区域生成 50
3.4.3 安全区域索引 51
3.5 不规则不确定区域及不确定查询点 52
3.6 实验测试 52
3.6.1 实验设计 52
3.6.2 实验结果与分析 53
3.7 本章小结 56
第4章 权重空间移动k近邻查询 57
4.1 研究背景 57
4.2 相关工作 58
4.3 预备知识 59
4.3.1 问题定义 59
4.3.2 基础概念 60
4.4 wNeighbors算法 61
4.4.1 最短权重路径的性质 62
4.4.2 数据结构 64
4.4.3 wNeighbors算法及在移动查询中的扩展 65
4.5 实验测试 67
4.5.1 实验设计 67
4.5.2 wNeighbors算法与其他方法的对比 67
4.5.3 不同参数和工作量下的wNeighbors算法 68
4.6 本章小结 69
第5章 移动k路径近邻查询 70
5.1 研究背景 70
5.2 问题定义 71
5.3 路径近邻查询算法 72
5.4 生成安全区域 75
5.4.1 对象支配区域 75
5.4.2 创建安全区域 76
5.5 实验测试 77
5.5.1 实验设计 77
5.5.2 结果分析 77
5.6 本章小结 83
第6章 关键字移动k近邻查询并行处理方法 84
6.1 研究背景 84
6.2 问题定义 86
6.3 PMkSK算法 89
6.3.1 算法描述 89
6.3.2 代价分析 91
6.4 实验结果 91
6.5 本章小结 92
第7章 QGrid——一种空间移动对象并行索引结构 93
7.1 研究背景 93
7.2 QGrid索引 94
7.2.1 问题定义 94
7.2.2 索引结构 95
7.3 QGrid算法 96
7.3.1 空间对象更新算法 96
7.3.2 空间对象查询算法 97
7.4 仿真实验与结果分析 98
7.5 本章小结 101
第8章 一种基于HMM的近邻事件分析模型 102
8.1 研究背景 102
8.2 基于扩展HMM的状态识别 103
8.2.1 隐马尔可夫模型 103
8.2.2 仿真状态建模 104
8.3 节点复杂事件识别 106
8.4 仿真实现及实验分析 108
8.4.1 仿真系统 108
8.4.2 实验结果分析 109
8.5 本章小结 112
第9章 移动近邻仿真平台的研究与实现 113
9.1 研究背景 113
9.2 执行原理 113
9.3 体系结构 114
9.4 仿真平台的设计 116
9.4.1 系统核心层的设计 116
9.4.2 系统执行层的设计 117
9.4.3 系统编译层的设计 118
9.4.4 系统用户层 120
9.5 仿真实验 121
9.6 本章小结 122
第10章 结论 123
10.1 本书的主要贡献与结论 123
10.2 进一步的工作 124
参考文献 126