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

• 作者: 仇阿根 刘纪平 张志然 董珍珍 钱新林 马磊
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 窗口查询 顶点采样 线简化算法 分布式内存计算 二叉树层次结构 误差优先广度遍历
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 地理国情监测
• 页码范围: 57-64
• 页数: 8页
• 分类号: P208|TP392
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2017.07.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘纪平		149	1625	20.0	34.0
2	仇阿根		34	159	6.0	11.0
4	张志然		5	14	2.0	3.0
5	董珍珍		4	7	2.0	2.0
6	钱新林		6	3	1.0	1.0
9	马磊		1	0	0.0	0.0