IGSNRR OpenIR
基于nkd树的空间点数据分组算法
魏海涛1; 杜云艳2; 任浩玮1; 刘张2; 易嘉伟2; 许开辉1
2015
Source Publication地球信息科学学报
ISSN1560-8999
Volume17Issue:1Pages:1
Abstract随着科学技术的进步,地理空间数据的分析处理面临着数据量膨胀和计算量高速增长的双重挑战,为了解决海量数据处理速度慢的问题,本文针对空间分布不均匀的点数据,从数据并行的角度,以保持数据的空间邻近性及保证数据分组后各组数据量负载均衡为目标,提出基于N-KD树(Number-K Dimension Tree)数据动态分组的方法,其是一种面向实时变化(数据量和数据空间范围变化)的空间数据动态分组方法。该方法借鉴K-D树的创建和最临近点搜索的思想,通过方差判断数据分布稀疏程度,利用最临近点搜索方法处理边界点,实现空间范围的不均等切分,保证数据分组后各组数据量基本均衡。试验表明,该方法具有较好的动态分组效果与较高的计算效率;支持各种分布状态的空间点数据的分组;分组后各组数据量负载均衡;分组算法本身有支持并行、支持分布式协同工作模式的特点。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/128988
Collection中国科学院地理科学与资源研究所
Affiliation1.山东科技大学
2.中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
魏海涛,杜云艳,任浩玮,等. 基于nkd树的空间点数据分组算法[J]. 地球信息科学学报,2015,17(1):1.
APA 魏海涛,杜云艳,任浩玮,刘张,易嘉伟,&许开辉.(2015).基于nkd树的空间点数据分组算法.地球信息科学学报,17(1),1.
MLA 魏海涛,et al."基于nkd树的空间点数据分组算法".地球信息科学学报 17.1(2015):1.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[魏海涛]'s Articles
[杜云艳]'s Articles
[任浩玮]'s Articles
Baidu academic
Similar articles in Baidu academic
[魏海涛]'s Articles
[杜云艳]'s Articles
[任浩玮]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[魏海涛]'s Articles
[杜云艳]'s Articles
[任浩玮]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.