基于N-KD树的空间点数据分组算法
文献类型：期刊论文
| 作者 | 魏海涛2; 杜云艳1 ; 任浩玮2; 刘张1; 易嘉伟1; 许开辉2
|
| 刊名 | 地球信息科学学报
 |
| 出版日期 | 2015 |
| 卷号 | 17期号:1页码:1 |
| 关键词 | 点数据 离散性 N-KD树 K-D树 动态分组 数据并行 |
| ISSN号 | 1560-8999 |
| 英文摘要 | 随着科学技术的进步,地理空间数据的分析处理面临着数据量膨胀和计算量高速增长的双重挑战,为了解决海量数据处理速度慢的问题,本文针对空间分布不均匀的点数据,从数据并行的角度,以保持数据的空间邻近性及保证数据分组后各组数据量负载均衡为目标,提出基于N-KD树(Number-K Dimension Tree)数据动态分组的方法,其是一种面向实时变化(数据量和数据空间范围变化)的空间数据动态分组方法。该方法借鉴K-D树的创建和最临近点搜索的思想,通过方差判断数据分布稀疏程度,利用最临近点搜索方法处理边界点,实现空间范围的不均等切分,保证数据分组后各组数据量基本均衡。试验表明,该方法具有较好的动态分组效果与较高的计算效率;支持各种分布状态的空间点数据的分组;分组后各组数据量负载均衡;分组算法本身有支持并行、支持分布式协同工作模式的特点。 |
| 语种 | 英语 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/152011]  |
| 专题 | 中国科学院地理科学与资源研究所 |
| 作者单位 | 1.中国科学院地理科学与资源研究所 2.山东科技大学 |
| 推荐引用方式 GB/T 7714 | 魏海涛,杜云艳,任浩玮,等. 基于N-KD树的空间点数据分组算法[J]. 地球信息科学学报,2015,17(1):1. |
| APA | 魏海涛,杜云艳,任浩玮,刘张,易嘉伟,&许开辉.(2015).基于N-KD树的空间点数据分组算法.地球信息科学学报,17(1),1. |
| MLA | 魏海涛,et al."基于N-KD树的空间点数据分组算法".地球信息科学学报 17.1(2015):1. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。