云环境下基于衰减因子网格的Skyline查询
为了解决云环境下对于海量数据的Skyline查询,提出了在Map-Reduce框架下基于衰减因子网格Skyline查询(SQBDFG)算法,该算法通过衰减式的网格进行区域划分,利用网格间的统治关系进行快速过滤,达到减少传输开销的目的,并针对网格的衰减速度会影响实际查询性能进行进一步优化.首先提出网格的最大剪枝空间和最大剪枝效率两个概念,然后从理论上证明了采用衰减式网格在处理海量数据的Skyline查询时在这两方面具有明显的优势.最后通过Hadoop分布式集群上的大量实验,在Skyline查询时间和数据1/O开销两个方面进行对比,证明了提出的SQBDFG算法具有良好的有效性和实用性。
云环境 海量数据 Skyline查询 衰减因子网格
姜罕盛 肖迎元 李玉坤 王晓晔
天津理工大学天津市智能计算及软件新技术重点实验室,天津300384
国内会议
武汉
中文
176-180
2013-11-01（万方平台首次上网日期，不代表论文的发表时间）