MapReduce模型下基于R树索引的Skyline查询算法

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:liongliong465
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法,解决了海量空间数据集下执行Skyline查询效率低的问题.通过建立R树索引实现空间数据不同粒度的范围剪枝,有效降低了分布式Skyline查询需扫描的数据规模,提高了在MapReduce模型下Skyline查询的执行效率.在不同数据分布下进行对比实验的结果表明,该方法比已有算法在执行效率上更具优势.
其他文献
随着社会的发展,全球性的需水量将会越来越大.与此相反的是,由于种种原因,全球可供人类所使用的水,不是增多,而是在减少.过去一直被人们所忽视的水,现在越来越受到人们的关注
积极探索我省短期气候预测的改革,这是个大题目。我虽然从事过长期预报,但我不是这方面专家,我只是谈谈思路。我省短期气候预测工作应该说是发展很快的,70年代我从短期预报组调到
采用逼近的方法,借助逼近问题当n=1时解可积的充分条件和先验估计技巧,研究具有非线性奇异项的半线性椭圆方程解的存在性,证明了当m〉1,1〈α〈2-1/m时该问题弱解的存在性,从
几年前,“红牛”打着解困、驱乏的功能牌,被爱蹦爱跳的年轻人和忙于工作的白领阶层“宠”了一回。随后,脉动、激活、维C鲜橙多、“他+她”营养素水等功能饮料相继问世。时下,以“
期刊
●全省瞩目的县级气象信息远程终端全部建成,标志着我省气象业务现代化又上了一个新台阶。在建成的43个县级终端中,以无线为主的37个站通信速率为2400BPS,部分市局采用公共分
仿形喷洒变量施水技术的概念是作者提出用来表示根据被灌溉地块或区域形状变化的要求实现变量施水的一种精确灌溉技术,具有提高灌溉质量和效率,降低灌溉系统成本的潜在优点.
沈阳区域气象中心信息网络系统由广域网、局域网构成:广域网具有单、双向卫星系统高效结合,资料传输时效快,系统运行可靠等特点;局域网网络结构由共享10 Mbps 以太网改进为交换式100 Mbps 以太网,解决了访问服务器的瓶颈问题。介绍了网络信息流程和网络结构。
在2007年12月25日、26日召开的广东省委十届二次会议上,中共中央政治局委员、新任广东省委书记汪洋表示,“我们必须增强忧患意识,否则,不但不能当好科学发展的排头兵,甚至连原有的
利用VB 6 0中的MSFlexGrid控件编写程序 ,实现了以表格式窗体显示 ,捕捉键入、存储格式化气象资料。