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

• 作者: 吴开超 郑政 韩东庆
• 来源期刊: 计算机应用研究
• 关键词: 空间拓扑关系 海量数据 Hadoop/Hive 分层法 二分查找法
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 算法研究与建模
• 页码范围: 1350-1353,1383
• 页数: 5页
• 分类号: TP311.12
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.05.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴开超	中国科学院计算机网络信息中心	22	171	8.0	12.0
2	郑政	中国科学院计算机网络信息中心	1	4	1.0	1.0
6	韩东庆	北京大学数学科学学院	1	4	1.0	1.0