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

• 作者: 姜罕盛 李玉坤 王晓晔 肖迎元
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 云环境 Skyline查询 Map-Reduce 衰减因子网格 Hadoop 分布式计算
• 年，卷（期）: 2013,（z2）
• 页码范围: 176-180
• 分类号: TP311
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖迎元	天津理工大学天津市智能计算及软件新技术重点实验室	37	223	8.0	13.0
2	王晓晔	天津理工大学天津市智能计算及软件新技术重点实验室	22	91	6.0	8.0
3	李玉坤	天津理工大学天津市智能计算及软件新技术重点实验室	7	23	3.0	4.0
4	姜罕盛	天津理工大学天津市智能计算及软件新技术重点实验室	1	0	0.0	0.0