| 云环境下基于衰减因子网格的Skyline查询 |
| |
| 引用本文： | 姜罕盛,肖迎元,李玉坤,王晓晔.云环境下基于衰减因子网格的Skyline查询[J].华中科技大学学报(自然科学版),2013(Z2):176-180. |
| |
| 作者姓名： | 姜罕盛 肖迎元 李玉坤 王晓晔 |
| |
| 作者单位： | 天津理工大学天津市智能计算及软件新技术重点实验室 |
| |
| 基金项目： | 国家自然科学基金资助项目(61170174);天津市自然科学基金资助项目(11JCYBJC26700) |
| |
| 摘 要： | 为了解决云环境下对于海量数据的Skyline查询,提出了在Map-Reduce框架下基于衰减因子网格Skyline查询(SQBDFG)算法,该算法通过衰减式的网格进行区域划分,利用网格间的统治关系进行快速过滤,达到减少传输开销的目的,并针对网格的衰减速度会影响实际查询性能进行进一步优化.首先提出网格的最大剪枝空间和最大剪枝效率两个概念,然后从理论上证明了采用衰减式网格在处理海量数据的Skyline查询时在这两方面具有明显的优势.最后通过Hadoop分布式集群上的大量实验,在Skyline查询时间和数据I/O开销两个方面进行对比,证明了提出的SQBDFG算法具有良好的有效性和实用性.
|
| 关 键 词： | 云环境 Skyline查询 Map-Reduce 衰减因子网格 Hadoop 分布式计算 |
| 本文献已被 CNKI 等数据库收录！ |
|
