基于 MapReduce 的 Skyline 查询优化算法?

• 作者: 杨启 王芳 黄树成
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: Skyline查询 MapReduce 大数据
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 2247-2251,2356
• 页数: 6页
• 分类号: TP316.4
• 字数: 3915字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2019.09.027

摘要

随着数据量的增加,Skyline查询在许多领域具有较高的实用价值.由于传统的Skyline算法在大数据情况下处理效率较低,论文研究了MapReduce编程框架下的Skyline查询算法,通过选取支配能力较强的数据点对原始数据集进行过滤,能够有效过滤大部分不能成为Skyline查询结果的数据点,同时保持全局变量的更新,减少数据点之间重复比较的次数,避免数据点的换入换出,提高了算法的效率.大量实验表明:算法具有良好的可用性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王芳	江苏科技大学计算机科学与工程学院	42	122	6.0	10.0
2	黄树成	江苏科技大学计算机科学与工程学院	36	126	5.0	10.0
3	杨启	江苏科技大学计算机科学与工程学院	1	0	0.0	0.0