| 摘要 | 第9-11页 |
| ABSTRACT | 第11-12页 |
| 术语、缩略语及常用记号 | 第13-19页 |
| 第1章 绪论 | 第19-31页 |
| 1.1 研究背景与意义 | 第19-20页 |
| 1.2 国内外研究现状 | 第20-28页 |
| 1.2.1 地理数据服务现状分析 | 第20-22页 |
| 1.2.2 分布式计算现状分析 | 第22-23页 |
| 1.2.3 近似查询与空间查询现状分析 | 第23-27页 |
| 1.2.4 大数据交互式可视化现状分析 | 第27-28页 |
| 1.3 论文研究内容 | 第28-29页 |
| 1.4 论文的组织结构 | 第29-31页 |
| 第2章 近似查询与分布式内存计算理论 | 第31-45页 |
| 2.1 空间近似查询 | 第31-38页 |
| 2.1.1 近似查询 | 第31-33页 |
| 2.1.2 空间近似查询 | 第33-36页 |
| 2.1.3 多分辨率表达模型与空间近似查询 | 第36-38页 |
| 2.2 基于分布式计算的空间近似查询 | 第38-44页 |
| 2.2.1 空间近似查询计算任务分析 | 第39-42页 |
| 2.2.2 分布式内存计算方法 | 第42-44页 |
| 2.3 本章小结 | 第44-45页 |
| 第3章 近似查询误差计算与顶点层次化方法 | 第45-69页 |
| 3.1 顶点序列划分与误差计算 | 第45-51页 |
| 3.1.1 顶点序列细分 | 第45-47页 |
| 3.1.2 地理要素近似与顶点选择策略 | 第47-48页 |
| 3.1.3 面向数据可视化的误差 | 第48-51页 |
| 3.2 地理要素顶点层次结构表达 | 第51-56页 |
| 3.2.1 基于现存线简化算法的层次结构构建 | 第51-52页 |
| 3.2.2 多分辨率层次结构构建算法 | 第52-54页 |
| 3.2.3 顶点层次结构的连接 | 第54-56页 |
| 3.3 顶点层次结构的存储模型 | 第56-62页 |
| 3.3.1 层次结构的关系模型表达 | 第56页 |
| 3.3.2 层次结构物化路径表达 | 第56-59页 |
| 3.3.3 顶点加权四叉树索引 | 第59-62页 |
| 3.4 基于内存计算的误差计算与顶点层次结构表达 | 第62-66页 |
| 3.4.1 分布式计算任务分配 | 第62-64页 |
| 3.4.2 分布式数据处理 | 第64页 |
| 3.4.3 数据汇集与索引构建 | 第64-66页 |
| 3.4.4 数据预处理分布式优化 | 第66页 |
| 3.5 本章小结 | 第66-69页 |
| 第4章 基于加权广度遍历的近似查询 | 第69-87页 |
| 4.1 单要素的近似查询 | 第70-77页 |
| 4.1.1 加权广度遍历与顶点采样 | 第70-72页 |
| 4.1.2 时间与数据量约束的近似查询 | 第72-75页 |
| 4.1.3 误差约束的近似查询 | 第75-77页 |
| 4.2 基于内存模型的要素集近似查询 | 第77-82页 |
| 4.2.1 要素集近似查询条件的处理 | 第80-81页 |
| 4.2.2 要素集近似查询与空间条件的联合处理 | 第81-82页 |
| 4.3 基于关系模型的要素集窗口近似查询 | 第82-85页 |
| 4.3.1 地理要素及其顶点层次结构的关系模型表达 | 第82-84页 |
| 4.3.2 关系模型的窗口近似查询处理 | 第84-85页 |
| 4.4 本章小结 | 第85-87页 |
| 第5章 代价函数约束的顶点层次结构重构 | 第87-99页 |
| 5.1 顶点层次结构更新算法 | 第87-92页 |
| 5.1.1 要素更新方式及其分类 | 第87-90页 |
| 5.1.2 要素更新的操作代价 | 第90-91页 |
| 5.1.3 更新域确定与局部重建 | 第91-92页 |
| 5.2 顶点层次结构更新的实现 | 第92-98页 |
| 5.2.1 关系模型下更新域的确定与基本更新操作 | 第92-95页 |
| 5.2.2 关系模型下的顶点层次更新算法实现 | 第95-98页 |
| 5.3 本章小结 | 第98-99页 |
| 第6章 实验原型系统及结果分析 | 第99-121页 |
| 6.1 实验数据 | 第99-101页 |
| 6.1.1 数据集说明 | 第99-100页 |
| 6.1.2 实验环境说明 | 第100-101页 |
| 6.2 基于空间近似查询引擎的在线GIS | 第101-107页 |
| 6.2.1 基于空间近似查询引擎的WebGIS架构 | 第101-103页 |
| 6.2.2 OSM数据应用模式对比分析 | 第103-107页 |
| 6.3 实验原型系统 | 第107-109页 |
| 6.3.1 原型系统架构 | 第107页 |
| 6.3.2 原型系统运行效果分析 | 第107-109页 |
| 6.4 实验结果分析 | 第109-119页 |
| 6.4.1 数据预处理实验结果及分析 | 第109-119页 |
| 6.4.2 全球海岸线数据近似查询实验结果及分析 | 第119页 |
| 6.5 本章小结 | 第119-121页 |
| 第7章 总结与展望 | 第121-125页 |
| 7.1 论文主要工作 | 第121-122页 |
| 7.2 论文创新点 | 第122-123页 |
| 7.3 后续工作 | 第123-125页 |
| 参考文献 | 第125-133页 |
| 读博期间主要科研成果 | 第133-137页 |
| 致谢 | 第137页 |