计算机应用研究2016，Vol.33Issue(5)：1350-1353,1383,5.DOI:10.3969/j.issn.1001-3695.2016.05.016
一种基于 Hadoop的高效空间拓扑关系判定方法
Hadoop-based effective determination method for spatial topological relations
摘要
Abstract
Considering the massive size of Internet data,traditional processing methods of which has gone far beyond the capa-bilities of current system.Based on the hierarchical method and binary search method,this paper designed an effective determi-nation 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.关键词
空间拓扑关系/海量数据/Hadoop/Hive/分层法/二分查找法Key words
spatial topological relations/massive data/Hadoop/Hive/hierarchical algorithm/binary search algorithm分类
信息技术与安全科学引用本文复制引用
郑政,韩东庆,吴开超..一种基于 Hadoop的高效空间拓扑关系判定方法[J].计算机应用研究,2016,33(5):1350-1353,1383,5.基金项目
NSFC青年基金项目；国家自然科学基金资助项目（＃61202321）；中科院计算机网络信息中心重点培育方向专项（CNIC＿PY＿1606）；中国互联网信息中心DNSLAB开放基金资助项目 （）
