计算机与数字工程Issue(9)：2247-2251,2356,6.DOI:10.3969/j.issn.1672-9722.2019.09.027
基于 MapReduce 的 Skyline 查询优化算法∗
Skyline Query Optimization Algorithm Based on MapReduce Frame
摘要
Abstract
With the increase of data,skyline query has potential practical value in many fields. This paper studies how to use MapReduce programming framework to improve the efficiency of Skyline query,because the traditional Skyline algorithm is ineffi?cient in large data situation,the raw data set is filtered using data points that are more dominant,it can effectively filter most of the data points that cannot be Skyline query results. Global variables are updated at all times to reduce the number of repeated compari?sons between data points and avoid data switching in and out,greatly improve the efficiency of the algorithm. A large number of ex?periments show that the algorithm has good availability and high efficiency.关键词
Skyline查询/MapReduce/大数据Key words
Skyline query/MapReduce/big data分类
信息技术与安全科学引用本文复制引用
杨启,王芳,黄树成..基于 MapReduce 的 Skyline 查询优化算法∗[J].计算机与数字工程,2019,(9):2247-2251,2356,6.基金项目
国家自然科学基金面上项目(编号:61772244,61572498)资助. （编号:61772244,61572498）
