基于Map-Reduce的海量数据高效Skyline查询处理
本文是研究如何运用Map-Reduce编程框架解决海量数据的Skyline查询问题。在Map-Reduce框架下处理Skyline查询的直接方法是扫描整个数据集进而得到查询结果，但是在海量数据Skyline查询问题中，查询结果的数量远小于原始数据集的数据量，对此本文提出了一系列的Skyline查询算法及优化，有效地过滤掉部分不能成为Skyline查询结果的数据对象，大幅度提高了在Map-Reduce框架下处理Skyline查询的效率。大量运行在Hadoop平台上的实验验证了本文所提出的Skyline查询处理算法具有良好的有效性、准确性和可用性。
云计算 Skyline查询 并行编程技术 海量数据 Hadoop平台
丁琳琳 信俊昌 王国仁 黄山
医学影像计算教育部重点实验室(东北大学),沈阳110819;东北大学信息科学与工程学院,沈阳 110819
国内会议
上海
中文
1785-1796
2011-10-21（万方平台首次上网日期，不代表论文的发表时间）