期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于MapReduce和双层倒排网格索引的kNN算法
被引量:
1
1
作者
赵敏超
杜震洪
+2 位作者
张丰
刘仁义
李荣亚
《浙江大学学报(理学版)》
CAS
CSCD
2014年第6期703-708,共6页
随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,...
随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,通过引入云计算的MapReduce编程模型,设计了一种面向MapReduce的地理空间数据双层倒排网格索引,利用CircularTrip算法实现了目标点近邻查询计算,最终获得距离目标点最邻近的数据点集.实验结果表明,该索引方法较单层倒排网格索引下的kNN查询效率有明显提高,且数据量越大效率提升越明显,此法适合大规模并行计算.
展开更多
关键词
双层倒排网格索引
k最邻近结点算法
云计算
MAPREDUCE
circulartrip
下载PDF
职称材料
题名
基于MapReduce和双层倒排网格索引的kNN算法
被引量:
1
1
作者
赵敏超
杜震洪
张丰
刘仁义
李荣亚
机构
浙江大学浙江省资源与环境信息系统重点实验室
浙江大学地球科学系
出处
《浙江大学学报(理学版)》
CAS
CSCD
2014年第6期703-708,共6页
基金
国家自然科学基金资助项目(41471313
41101356)
+4 种基金
国家海洋公益性行业科研专项经费资助项目(2015418003
201305012)
浙江省科技攻关计划项目(2013C33051)
中央高校基本科研业务费专项(2013QNA3023)
国家科技基础性工作专项(2012FY112300)
文摘
随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,通过引入云计算的MapReduce编程模型,设计了一种面向MapReduce的地理空间数据双层倒排网格索引,利用CircularTrip算法实现了目标点近邻查询计算,最终获得距离目标点最邻近的数据点集.实验结果表明,该索引方法较单层倒排网格索引下的kNN查询效率有明显提高,且数据量越大效率提升越明显,此法适合大规模并行计算.
关键词
双层倒排网格索引
k最邻近结点算法
云计算
MAPREDUCE
circulartrip
Keywords
double levels of inverted grid index
kNN
cloud computing
MapReduce
circulartrip
分类号
P208 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于MapReduce和双层倒排网格索引的kNN算法
赵敏超
杜震洪
张丰
刘仁义
李荣亚
《浙江大学学报(理学版)》
CAS
CSCD
2014
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部