云环境下基于衰减因子网格的Skyline查询

编号 zgly0000832176

文献类型 期刊论文

文献题名 云环境下基于衰减因子网格的Skyline查询

作者 姜罕盛  肖迎元  李玉坤  王晓晔 

作者单位 天津理工大学天津市智能计算及软件新技术重点实验室 

母体文献 华中科技大学学报;自然科学版 

年卷期 2013(S2)

页码 176-180

年份 2013 

关键词 云环境  Skyline查询  Map-Reduce  衰减因子网格  Hadoop  分布式计算 

文摘内容 为了解决云环境下对于海量数据的Skyline查询,提出了在Map-Reduce框架下基于衰减因子网格Skyline查询(SQBDFG)算法,该算法通过衰减式的网格进行区域划分,利用网格间的统治关系进行快速过滤,达到减少传输开销的目的,并针对网格的衰减速度会影响实际查询性能进行进一步优化.首先提出网格的最大剪枝空间和最大剪枝效率两个概念,然后从理论上证明了采用衰减式网格在处理海量数据的Skyline查询时在这两方面具有明显的优势.最后通过Hadoop分布式集群上的大量实验,在Skyline查询时间和数据I/O开销两个方面进行对比,证明了提出的SQBDFG算法具有良好的有效性和实用性。