基于MapReduce的Skyline查询处理算法

基于MapReduce的Skyline查询处理算法
崔文相;肖迎元;郝刚;王洪亚;邓华锋
【期刊名称】《计算机科学》
【年(卷),期】2016(043)006
【摘要】Skyline查询是一个典型的多目标优化查询,在多目标优化、数据挖掘等领域有着广泛的应用.现有的Skyline查询处理算法大都假定数据集存放在单一数据库服务器中,查询处理算法通常也被设计成针对单一服务器的串行算法.随着数据量的急剧增长,特别是在大数据背景下,传统的基于单机的串行Skyline算法已经远远不能满足用户的需求.基于流行的分布式并行编程框架MapReduce,研究了适用于大数据集的并行Skyline查询算法.针对影响MapReduce计算的因素,对现有基于角度的划分策略进行了改进,提出了Balanced Angular划分策略;同时,为了减少Reduce过程的计算量,提出了在Map端预先进行数据过滤的策略.实验结果显示所提出的Skyline查询算法能显著提升系统性能.
【总页数】5页(P35-38,64)
【作者】崔文相;肖迎元;郝刚;王洪亚;邓华锋
【作者单位】天津理工大学计算机与通信工程学院天津300384;天津市智能计算及软件新技术重点实验室天津300384;天津理工大学计算机与通信工程学院天津300384;天津市智能计算及软件新技术重点实验室天津300384;天津理工大学计算机与通信工程学院天津300384;天津市智能计算及软件新技术重点实验室天津300384;东华大学计算机科学与技术学院上海201620;江西师范大学计算机信息工程学院南昌330022
【正文语种】中文
【中图分类】TP338.8
【相关文献】
1.基于MapReduce的增广动态Skyline查询处理方法 [J], 丁琳琳;崔子强;尹显坤;王俊陆;宋宝燕
2.基于属性优先关系的多用户Skyline查询处理算法 [J], 邵路伊;王沁雪;郭帅
3.基于 MapReduce 的预处理高效 Skyline 算法 [J], 李文俊;张大方;李玮
4.MapReduce 模型下基于 R 树索引的 Skyline 查询算法 [J], 李建伟;王康平;黄岚;王贵参
5.基于 MapReduce 的 Skyline 查询优化算法∗ [J], 杨启; 王芳; 黄树成
因版权原因，仅展示原文概要，查看原文内容请购买。