基于MapReduce的Skyline-join查询算法

被引：8

作者：

孙大烈

李建中

机构：

[1] 哈尔滨工业大学计算机科学与技术学院

来源：

哈尔滨工业大学学报 | 2012年 / 44卷 / 01期

关键词：

Skyline查询; MapReduce; 分布式算法; 云计算;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

Skyline查询是一种非常耗时的操作,而涉及多个表的Skyline查询(Skyline-join查询)则会给数据库系统带来更多的负载,从而影响整个系统的响应时间.为解决这个问题,提出了基于Google设计的MapRe-duce并行处理框架的Skyline-join查询处理算法,采用分片剪枝的方法降低复杂度,进而提高查询性能.在Amazon的云计算平台(EC2)上进行的实验表明,该算法可以有效减少冗余操作和网络数据传输,基本不受节点个数以及数据量的影响,具有很好的可扩展性.

引用

页码：103 / 106

页数：4