文献类型：期刊文章

作　　者：丁琳琳[1,2] 信俊昌[1,2] 王国仁[1,2] 黄山[1,2]

机构地区：[1]医学影像计算教育部重点实验室(东北大学),沈阳110819 [2]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机学报》

基　　金：国家自然科学基金重点项目(60933001);国家杰出青年科学基金(61025007);中央高校基本科研业务费专项基金(N090304007)资助~~

年　　份：2011

卷　　号：34

期　　号：10

起止页码：1785-1796

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20114614525065)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：Skyline查询已成为现今数据库和信息检索领域的研究热点之一,伴随着人类可以采集和利用的数据信息的急剧增长,使得如何处理海量数据的Skyline查询成为急需解决的问题.近年来兴起的Map-Reduce编程框架能够有效地处理基于海量数据的应用,该文既是研究如何运用Map-Reduce编程框架解决海量数据的Skyline查询问题.在Map-Reduce框架下处理Skyline查询的直接方法是扫描整个数据集进而得到查询结果,但是在海量数据Skyline查询问题中,查询结果的数量远小于原始数据集的数据量,对此该文提出了一系列的Skyline查询算法及优化,有效地过滤掉部分不能成为Skyline查询结果的数据对象,大幅度提高了在Map-Reduce框架下处理Skyline查询的效率.大量运行在Hadoop平台上的实验验证了该文所提出的Skyline查询处理算法具有良好的有效性、准确性和可用性.

关 键 词：云计算  SKYLINE查询 MAP-REDUCE 海量数据 HADOOP

分 类 号：TP311]