移动云计算环境下的双色反近邻查询算法

季长清; 余胜; 王宝凤; 陶帅; 汪祖民; 王润方

首页> 中文期刊> 《浙江大学学报：工学版》 >移动云计算环境下的双色反近邻查询算法

移动云计算环境下的双色反近邻查询算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究在移动云计算环境下的最大双色反最近邻查询优化问题,设计新的高效的双色反最近邻查询算法——SILM算法.SILM算法是基于MapReduce框架下的倒排网格索引结构,在Map函数中对分片数据区域使用PCT轮圈算法.对包含在圆区域内或与圆相交的网格的权值记为1,在Reduce函数中使用网格处理算法对分片数据区域进行扫描及合并,对重叠的网格的权值进行累加,输出网格空间中权值最大的网格区域.SILM算法可以在多计算节点上进行分布式计算,更适合于在移动云计算环境下处理大规模并行查询请求.通过实验对SILM算法的效率进行验证.实验结果表明,当数据量较大（数据点个数大于2.0×10~6）时,SILM算法的查询效率是目前解决最优选址问题最佳算法的2倍.

著录项

来源
《浙江大学学报：工学版》 |2016年第7期|1330-1337|共8页
作者
季长清; 余胜; 王宝凤; 陶帅; 汪祖民; 王润方;
展开▼
作者单位

大连大学物理科学与技术学院;

大连大学信息工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类设计与性能分析;
关键词
最大双色反最近邻查询; 倒排网格索引; 移动云计算;

相似文献

中文文献
外文文献
专利

1. 距离-关键字相似度约束的双色反k近邻查询方法 [J] . 张豪 ,朱睿 ,宋栿尧 . 计算机应用 . 2021,第006期
2. 一种基于路网D树的无线广播环境下路网最近邻查询处理算法 [J] . 李艳红 ,李国徽 ,张聪 . 中国科技论文 . 2013,第010期
3. 一种基于路网D树的无线广播环境下路网最近邻查询处理算法 [J] . 李艳红 ,李国徽 ,张聪 . 中国科技论文 . 2013,第010期
4. 多维空间的反最近邻查询算法研究与实现 [J] . 侯晓琳 . 计算机与数字工程 . 2018,第004期
5. 空间网络数据库中基于M-tree索引的反k最近邻查询算法 [J] . 朱彩云 ,金顺福 ,刘国华 . 燕山大学学报 . 2009,第002期
6. 一种用于连续反最近邻查询的空间削减算法 [C] . 高峰 ,刘国华 ,赵丹枫 . 2007中国计算机大会 . 2007
7. 路网中互近邻查询和最大化双色反近邻查询方法研究 [A] . 王璐 . 2010

移动云计算环境下的双色反近邻查询算法

摘要

著录项

相似文献

相关主题

期刊订阅