MapReduce框架下的Skyline计算木

• 作者: 关佶红 周水庚 张波良
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: Skyline计算 云计算 MapReduce 数据划分
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 385-397
• 分类号: TP311
• 字数: 9587字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2011.05.001

摘要

由于Skyline查询广泛应用于多目标决策、数据可视化等领域,近年来成为数据库领域的一个研究热点.针对云计算环境,在MapReduce框架下设计并实现了Skyline算法.MapReduce是一个运行在大型集群上处理海量数据的并行计算框架,其主要思想是任务的分解与结果的汇总.基于不同的数据划分思想,实施了三种Skyline并行算法,分别是基于MapReduce的块嵌套循环算法(MapReduce based block-nestedloops,MR-BNL)、基于MapReduce的排序过滤算法(MapReduce based sort-filter-skyline,MR-SFS)以及基于MapReduce的位图算法(MapReduce based bitmap,MR-Bitmap),并针对这三种算法进行了系统的实验比较,得出了不同数据分布、维数、缓存等因素对算法性能的影响结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周水庚	复旦大学计算机科学技术学院	38	1881	20.0	38.0
5	关佶红	同济大学计算机科学与技术系	50	522	13.0	21.0
6	张波良	复旦大学计算机科学技术学院	2	67	2.0	2.0