文件名称：云环境下基于衰减因子网格的Skyline查询 (2013年)
文件大小：156KB
文件格式：PDF
更新时间：2024-06-01 07:37:35
自然科学 论文
为了解决云环境下对于海量数据的Skyline查询,提出了在Map- Reduce框架下基于衰减因子网格Skyline查询(SQBDFG)算法,该算法通过衰减式的网格进行区域划分,利用网格间的统治关系进行快速过滤,达到减少传输开销的目的,并针对网格的衰减速度会影响实际查询性能进行进一步优化.首先提出网格的最大剪枝空间和最大剪枝效率两个概念,然后从理论上证明了采用衰减式网格在处理海量数据的Skyline查询时在这两方面具有明显的优势.最后通过Hadoop分布式集群上的大量实验,在Skyline查询时间和数据I