分布对等环境中的时空查询技术PDF电子书下载

第1章 概述 1

1.1 背景介绍 1

1.1.1 分布式时空索引 2

1.1.2 对等计算结构的时空索引 3

1.2 分布对等时空索引应用价值 4

1.3 主要内容 6

第2章 研究现状 10

2.1 技术脉络与发展趋势 12

2.1.1 集中式时空索引 12

2.1.2 基于P2P的空间索引技术 12

2.2 研究派别与研究风格 14

2.2.1 集中式时空索引 15

2.2.2 基于对等计算的空间索引技术 17

2.3 分门别类综述 19

2.3.1 集中式时空索引 19

2.3.2 基于P2P的空间（多维）索引技术 25

第3章 基于对等计算的时空索引理论架构 37

3.1 时空索引的相关因素分析 37

3.1.1 时空对象的特点分析 38

3.1.2 时空对象抽象表示 39

3.1.3 时空对象的查询方式 40

3.2 基于对等计算的时空索引问题建模 42

3.2.1 两种划分模式 42

3.2.2 基于P2P的时空对象模型 46

3.3 一种双层的基于对等计算的分布式时空索引整体架构 52

3.3.1 整体架构描述 52

3.3.2 整体架构的分析 55

3.4 本章小结 56

第4章 基于“双环”结构面向历史查询的对等时空索引 57

4.1 引论 57

4.1.1 Chord结构 57

4.1.2 Hilbert曲线 58

4.2 基于“双环”的分布式历史时空索引结构描述 59

4.2.1 “双环”结构 59

4.2.2 构建peer数量分布直方图 64

4.3 时空查询算法 64

4.3.1 范围查询 65

4.3.2 kNN查询 67

4.3.3 轨迹查询 67

4.4 索引的建立与维护 68

4.4.1 索引的建立 68

4.4.2 索引的维护 69

4.5 性能评价 71

4.5.1 数据集描述 71

4.5.2 实验结果与分析 72

4.6 本章小结 80

第5章 基于邻域连接面向将来预测查询的对等时空索引 81

5.1 引论 82

5.2 PeerFOX索引结构 83

5.2.1 拓扑结构 83

5.2.2 PeerFOX节点间时空信息收集机制 90

5.3 路由规则 95

5.3.1 点路由规则 95

5.3.2 区域路由规则 96

5.4 查询算法 99

5.4.1 范围查询 99

5.4.2 kNN查询 100

5.4.3 连续范围查询 101

5.4.4 连续kNN查询 101

5.5 索引建立与维护算法 102

5.5.1 索引的建立 102

5.5.2 索引维护过程 103

5.6 负载均衡 104

5.6.1 节点加入系统时的负载均衡策略 104

5.6.2 运行时的负载均衡策略 105

5.7 性能测试与分析 105

5.7.1 实验环境 105

5.7.2 实验结果及分析 109

5.8 本章小结 120

第6章 基于XML聚类面向半结构化查询的对等多源异构时空信息组织与索引建立 121

6.1 引论 122

6.1.1 背景 122

6.1.2 问题举例 123

6.1.3 问题提出 125

6.2 相关工作 128

6.2.1 p，q-gram距离 128

6.2.2 CXK［115］分布式聚类算法 129

6.2.3 相关工作的不足 130

6.3 簇核心的概念 131

6.4 本地静态聚类 134

6.4.1 特征提取 135

6.4.2 构造特征关联度矩阵 135

6.4.3 生成簇核心 135

6.4.4 利用簇核心指导分类 136

6.5 分布式聚类及索引构建 136

6.5.1 分布式聚类过程 136

6.5.2 索引构建 138

6.6 本地簇核心动态维护及增量式聚类 140

6.6.1 生成特征更新集合 141

6.6.2 簇核心动态维护 143

6.7 全局簇核心动态维护及索引的维护 146

6.7.1 全局簇核心动态维护 147

6.7.2 索引的维护 148

6.8 查询路由机制 149

6.9 实验与结果分析 151

6.9.1 数据描述与参数设置 151

6.9.2 本地静态聚类效率 152

6.9.3 本地静态聚类的质量 153

6.9.4 本地增量聚类实验 156

6.9.5 分布式聚类与簇核心维护实验 157

6.9.6 索引查询与维护性能 159

6.10 本章小结 161

第7章 基于对等计算的分布式时空信息查询与管理系统设计及应用研究 162

7.1 面向数字化战场移动对象的时空查询处理系统 162

7.1.1 设计思路 164

7.1.2 系统体系架构 165

7.1.3 系统运行流程 167

7.1.4 系统展示 171

7.2 面向时空查询基于对等计算的多源航天信息资源共享管理系统 177

7.2.1 设计思路 177

7.2.2 系统体系架构 178

7.2.3 系统运行流程 180

7.2.4 系统展示 183

7.3 本章小结 189

第8章 总结与展望 190

8.1 主要工作 190

8.2 未来研究工作 191

参考文献 193