位置：成果数据库 > 期刊 > 期刊详情页
云环境下基于衰减因子网格的Skyline查询
  • ISSN号：1671-4512
  • 期刊名称：华中科技大学学报(自然科学版)科技大学
  • 时间：2013
  • 页码：176-180
  • 分类：TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]天津理工大学天津市智能计算及软件新技术重点实验室
  • 相关基金：国家自然科学基金资助项目(61170174);天津市自然科学基金资助项目(11JCYBJC26700)
  • 相关项目：无线数据广播环境下位置相关Skyline查询问题研究
作者： 姜罕盛|肖迎元|李玉坤|王晓晔|
关键词： 云环境, SKYLINE查询, MAP-REDUCE, 衰减因子网格, HADOOP, 分布式计算
中文摘要：

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

同期刊论文项目
无线数据广播环境下位置相关Skyline查询问题研究
期刊论文 22 会议论文 12
同项目期刊论文
Scheduling Periodic Continuous Queries in Real-Time Data Broadcast Environments
Fault diagnosis method of chemical process based on the boundary theory
Anomalistic sequence detection
数据广播环境下基于数据共享的位置相关Skyline查询
软件著作权-基于用户浏览行为的广告推荐系统
A Prediction Recovery Method for Supporting Real-Time Data Services
Skyline Computation for Supporting Location-Based Services in a Road Network
基于路网的连续K最近邻查询
APS： 一个基于用户浏览行为的广告推送系统
个人数据管理技术研究
Efficient Strategy for Out-of-Order Event Stream Processing
Hyperbolic Utilization Bounds for Rate Monotonic Scheduling on Homogeneous Multiprocessors
无线传感器网络多路径聚集的改进
基于同义词关系的个人文件搜索方法
基于MapReduce的Skyline查询处理算法
Time-ordered collaborative filtering for news recommendation
时间序列部分周期模式的更新算法
无线传感器网络中基于聚簇结构的Skyline查询方法
期刊信息
  • 《华中科技大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华中科技大学
  • 主编：丁烈云
  • 地址：武汉珞喻路1037号
  • 邮编：430074
  • 邮箱：hgxbs@mail.hust.edu.cn
  • 电话：027-87543916 87544294
  • 国际标准刊号：ISSN：1671-4512
  • 国内统一刊号：ISSN：42-1658/N
  • 邮发代号:38-9
  • 获奖情况:
  • 全国优秀科技期刊,首届国家期刊奖,第二届全国优秀科技期刊评比一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:21013