首页> 中文会议>2013年第四届中国计算机学会服务计算学术会议 >云环境下基于衰减因子网格的Skyline查询

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《2013年第四届中国计算机学会服务计算学术会议》|2013年|176-180|共5页
会议地点湖北恩施
作者
Jiang Hansheng; 姜罕盛; Xiao Yingyuan; 肖迎元; Li Yukun; 李玉坤; Wang Xiaoye; 王晓晔;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类一般性问题;
关键词
云环境; 查询技术; 衰减因子网格; 算法优化;

相似文献

中文文献
外文文献
专利

1. 基于网格和队列触发的多维空间Skyline查询算法 [J] . 张斌 ,孟凡荣 ,闫秋艳 . 微电子学与计算机 . 2010,第8期
2. 云环境下基于超球面投影分区的Skyline计算 [J] . 雷婷 ,王涛 ,曲武 . 计算机科学 . 2013,第006期
3. MapReduce 模型下基于 R 树索引的 Skyline 查询算法 [J] . 李建伟 ,王康平 ,黄岚 . 吉林大学学报（理学版） . 2016,第004期
4. 数据广播环境下基于数据共享的位置相关skyline查询 [J] . 程荣峰 ,肖迎元 . 计算机工程与科学 . 2012,第010期
5. 基于查询对象的路网Skyline查询中Why-not问题的研究 [J] . 朱润泽 ,秦小麟 ,刘嘉琛 . 计算机科学 . 2021,第006期
6. 云环境下基于衰减因子网格的Skyline查询 [C] . Jiang Hansheng ,姜罕盛 ,Xiao Yingyuan . 湖北省计算机学会2013年学术年会 . 2013
7. 云环境下数据安置策略与Skyline查询研究 [A] . 姜罕盛 . 2014

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

摘要

著录项

相似文献

相关主题

期刊订阅