Print

一种海量空间数据云存储与查询算法

论文摘要

针对传统的空间数据库管理方式在可扩展性、容错性和成本上难以满足分布式海量数据管理需求的问题,提出了基于开源大数据平台HBase的海量空间数据管理方案。根据空间数据操作方式的局部性特征,对存储于云平台中的空间数据,使用空间四叉树模型组织栅格数据,引入Z序空间填充曲线组织矢量数据,并建立空间索引,利用两步查询法(过滤和精化)进行空间查询。该方案在继承了HBase平台易于横向扩展、伸缩性和容错性强等特性的同时也保证了空间查询效率。基于此方案,设计实现了云空间地图服务系统CGMapServer。测试表明,该系统在高并发情况下对大数据集的空间查询响应具有较好的实时性。

论文目录

  • 1 基于HBase的空间数据存储设计
  • 2 栅格数据存储与查询
  •   2.1 空间四叉树模型及其编码
  •   2.2 基于四叉树模型的栅格数据存储
  •   2.3 查询流程及相关算法
  • 3 矢量数据存储与查询
  •   3.1 矢量数据存储模型
  •     3.1.1 数据存储模式
  •     3.1.2 基于Z序空间填充曲线的数据组织模式
  •   3.2 矢量数据查询方案
  • 4 实验与结果分析
  •   4.1 实验环境
  •   4.2 栅格数据查询测试
  •   4.3 矢量数据查询测试
  • 5 结论

    • 文章来源

    类型: 期刊论文

    作者: 赵彦庆,程芳,魏勇

    关键词: 空间数据管理,云存储,空间查询,序曲线,行键

    来源: 测绘科学技术学报 2019年02期

    年度: 2019

    分类: 基础科学,信息科技

    专业: 自然地理学和测绘学,计算机软件及计算机应用

    单位: 31008部队

    基金: 国家自然科学基金项目(41801396)

    分类号: P208

    页码: 185-189

    总页数: 5

    文件大小: 2374K

    下载量: 84

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/8a726827870208c791f0b66d.html