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

• 作者: 余胜 季长清 汪祖民 王宝凤 王润方 陶帅
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 最大双色反最近邻查询 倒排网格索引 移动云计算
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 计算机技术、信息工程
• 页码范围: 1330-1337
• 页数: 8页
• 分类号: TP302
• 字数: 5824字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2016.07.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季长清	大连大学物理科学与技术学院	18	83	4.0	8.0
5	陶帅	大连大学信息工程学院	7	16	2.0	3.0
6	汪祖民	大连大学信息工程学院	17	31	3.0	4.0
7	王宝凤	大连大学信息工程学院	4	24	3.0	4.0
8	余胜	大连大学物理科学与技术学院	1	0	0.0	0.0
9	王润方	大连大学信息工程学院	1	0	0.0	0.0