一种基于Hadoop的高效空间拓扑关系判定方法

考虑到互联网数据的海量规模,采用传统方法的空间拓扑关系判定已远超出当前系统的处理能力。以分层法和二分查找法为基础提出了一种判定海量地理坐标与给定区域空间拓扑关系的高效判定算法,并结合Hadoop/Hive平台对算法进行优化。实验结果表明该方法可高效实现对海量空间数据的拓扑关系判定,并在算法精度上具有与ESRI传统算法相媲美的结果。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 33; no. 5; pp. 1350 - 1353
Main Author 郑政 韩东庆 吴开超
Format Journal Article
LanguageChinese
Published 中国科学院计算机网络信息中心，北京 100190 2016
中国科学院大学，北京 100049%北京大学 数学科学学院,北京,100871%中国科学院计算机网络信息中心,北京,100190
Subjects
Hadoop/Hive
二分查找法
分层法
海量数据
空间拓扑关系
binary search algorithm
海量数据
Hadoop/Hive
分层法
hierarchical algorithm
massive data
二分查找法
spatial topological relations
空间拓扑关系
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2016.05.016

Cover

More Information
Summary:考虑到互联网数据的海量规模,采用传统方法的空间拓扑关系判定已远超出当前系统的处理能力。以分层法和二分查找法为基础提出了一种判定海量地理坐标与给定区域空间拓扑关系的高效判定算法,并结合Hadoop/Hive平台对算法进行优化。实验结果表明该方法可高效实现对海量空间数据的拓扑关系判定,并在算法精度上具有与ESRI传统算法相媲美的结果。
Bibliography:spatial topological relations; massive data; Hadoop / Hive; hierarchical algorithm; binary search algorithm
Considering the massive size of Internet data,traditional processing methods of which has gone far beyond the capabilities of current system. Based on the hierarchical method and binary search method,this paper designed an effective determination algorithm of the spatial topological relations between large sets of geographic coordinate and given regions,and optimized it based on Hadoop / Hive platform. The experimental results show that the method can determine the topological relations of massive spatial data effectively,and it has the equal accuracy comparing to ESRI traditional algorithm.
51-1196/TP
Zheng Zheng;Han Dongqing;Wu Kaichao（1. Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China; 2. University of Chinese Academy of Sciences, Beijing 100049, China ; 3. School of Mathematical Sciences, Peking University, Beijing 100871, China）
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2016.05.016