QQ客服 官方微博 反馈留言

	一种基于 Hadoop的高效空间拓扑关系判定方法; Hadoop-based effective determination method for spatial topological relations
	郑政 ; 韩东庆 ; 吴开超
	2016
关键词	空间拓扑关系 海量数据 分层法 二分查找法 Hadoop/Hive spatial topological relations massive data Hadoop/Hive hierarchical algorithm binary search algorithm
英文摘要	考虑到互联网数据的海量规模，采用传统方法的空间拓扑关系判定已远超出当前系统的处理能力。以分层法和二分查找法为基础提出了一种判定海量地理坐标与给定区域空间拓扑关系的高效判定算法，并结合Hadoop／Hive平台对算法进行优化。实验结果表明该方法可高效实现对海量空间数据的拓扑关系判定，并在算法精度上具有与ESRI传统算法相媲美的结果。; 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.; NSFC青年基金项目；国家自然科学基金资助项目(＃61202321)；中科院计算机网络信息中心重点培育方向专项(CNIC＿PY＿1606)；中国互联网信息中心DNSLAB开放基金资助项目; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 5; 1350-1353,1383; 33
语种	中文
出处	知网 ; 万方 ; CSCD ; http://d.g.wanfangdata.com.cn/Periodical_jsjyyyj201605016.aspx
出版者	计算机应用研究
内容类型	其他
源URL	[http://hdl.handle.net/20.500.11897/449874]
专题	数学科学学院
推荐引用方式 GB/T 7714	郑政,韩东庆,吴开超. 一种基于 Hadoop的高效空间拓扑关系判定方法, Hadoop-based effective determination method for spatial topological relations. 2016-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。