基于MapReduce的Skyline-join查询算法
MapReduce-based Skyline-join processing作者机构：哈尔滨工业大学计算机科学与技术学院哈尔滨150001
出 版 物：《哈尔滨工业大学学报》 (Journal of Harbin Institute of Technology)
年 卷 期：2012年第44卷第1期
页 面：103-106页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
主 题：Skyline查询 MapReduce 分布式算法 云计算
摘 要：Skyline查询是一种非常耗时的操作,而涉及多个表的Skyline查询(Skyline-join查询)则会给数据库系统带来更多的负载,从而影响整个系统的响应时间.为解决这个问题,提出了基于Google设计的MapRe-duce并行处理框架的Skyline-join查询处理算法,采用分片剪枝的方法降低复杂度,进而提高查询性能.在Amazon的云计算平台(EC2)上进行的实验表明,该算法可以有效减少冗余操作和网络数据传输,基本不受节点个数以及数据量的影响,具有很好的可扩展性.
维普期刊数据库
同方期刊数据库