测绘科学

2017, v.42;No.229(07) 57-64

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

地理要素的分布式空间近似查询处理方法
Distributed approximate spatial query processing method of geographical features

仇阿根;刘纪平;张志然;董珍珍;马磊;钱新林;

摘要(Abstract):

针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样过程及误差值用树型结构保存;在查询阶段,以豪斯多夫距离定义数据可视化的误差,进行误差可知的顶点即时采样与截取,从而实现针对可视化应用的高效的空间近似查询处理。在Hadoop集群上利用77GB的OpenStreetMap数据集进行了实验,证实了本方法的效力与效率。

关键词(KeyWords): 窗口查询;顶点采样;线简化算法;分布式内存计算;二叉树层次结构;误差优先广度遍历

Abstract:

Keywords:

基金项目(Foundation): 测绘地理信息公益性行业科研专项项目(201512032);测绘地理信息公益性行业科研专项项目(201512027);; 中国测绘科学研究院基本科研业务费项目(7771614);; 国家重点研发计划项目(2016YFC0803108)

作者(Author): 仇阿根;刘纪平;张志然;董珍珍;马磊;钱新林;

Email:

DOI: 10.16251/j.cnki.1009-2307.2017.07.010

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享