地理要素的分布式空间近似查询处理方法

作     者：仇阿根 刘纪平 张志然 董珍珍 马磊 钱新林 QIU Agen;LIU Jiping;ZHANG Zhiran;DONG Zhenzhen;MA Lei;QIAN Xinlin

作者机构：武汉大学武汉430072 中国测绘科学研究院北京100830 北京市测绘设计研究院北京100038 

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

出 版 物：《测绘科学》 (Science of Surveying and Mapping)

年 卷 期：2017年第42卷第7期

页      码：57-64页

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

主 题 词：窗口查询 顶点采样 线简化算法 分布式内存计算 二叉树层次结构 误差优先广度遍历 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 081203[081203] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16251/j.cnki.1009-2307.2017.07.010

馆 藏 号：203236877...