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

来源 :吉林大学学报：理学版 | 被引量 : 0次 | 上传用户：liongliong465

【摘要】

：

提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法,解决了海量空间数据集下执行Skyline查询效率低的问题.通过建立R树索引实现空间数据不同粒度的范围剪枝,有效

【作者】

：

李建伟王康平黄岚王贵参

【机构】

：

吉林大学计算机科学与技术学院

【出处】

：

吉林大学学报：理学版

【发表日期】

：

2016年4期

【关键词】

：

MAPREDUCE模型 R树索引 SKYLINE查询空间数据 MapReduce model R-tree index Skyline query sp

【基金项目】

：

国家自然科学基金（批准号：61300147,61472159）和吉林省重点科技攻关项目（批准号：20140204010SF）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法,解决了海量空间数据集下执行Skyline查询效率低的问题.通过建立R树索引实现空间数据不同粒度的范围剪枝,有效降低了分布式Skyline查询需扫描的数据规模,提高了在MapReduce模型下Skyline查询的执行效率.在不同数据分布下进行对比实验的结果表明,该方法比已有算法在执行效率上更具优势.

其他文献

向大气要水的雾水工程

随着社会的发展,全球性的需水量将会越来越大.与此相反的是,由于种种原因,全球可供人类所使用的水,不是增多,而是在减少.过去一直被人们所忽视的水,现在越来越受到人们的关注

期刊

雾水工程人工增雨同质异态物水资源危机

对我省短期气候预测改革的思考

积极探索我省短期气候预测的改革，这是个大题目。我虽然从事过长期预报，但我不是这方面专家，我只是谈谈思路。我省短期气候预测工作应该说是发展很快的，70年代我从短期预报组调到

期刊

短期气候预测长期预报短期预报预报技术预报服务年代数据模型改革发展思路

具有非线性奇异项的半线性椭圆方程解的存在性

采用逼近的方法,借助逼近问题当n=1时解可积的充分条件和先验估计技巧,研究具有非线性奇异项的半线性椭圆方程解的存在性,证明了当m〉1,1〈α〈2-1/m时该问题弱解的存在性,从

期刊

非线性奇异项半线性椭圆方程存在性nonlinear singular term semilinear elliptic equation exis

喝功能饮料须对号入座

几年前，“红牛”打着解困、驱乏的功能牌，被爱蹦爱跳的年轻人和忙于工作的白领阶层“宠”了一回。随后，脉动、激活、维C鲜橙多、“他＋她”营养素水等功能饮料相继问世。时下，以“

期刊

功能饮料功能性饮料白领阶层饮料市场年轻人营养素苗条瘦身

《辽宁气象》2004年总目次索引

期刊

＇95辽宁气象科技八项进步

●全省瞩目的县级气象信息远程终端全部建成,标志着我省气象业务现代化又上了一个新台阶。在建成的43个县级终端中,以无线为主的37个站通信速率为2400BPS,部分市局采用公共分

期刊

辽宁气象科技信息远程终端泥石流农业生态信息遥感监测技术装备维修系统

仿形喷洒变量施水精确灌溉技术研究进展

仿形喷洒变量施水技术的概念是作者提出用来表示根据被灌溉地块或区域形状变化的要求实现变量施水的一种精确灌溉技术,具有提高灌溉质量和效率,降低灌溉系统成本的潜在优点.

期刊

仿形喷洒变量施水精确灌溉喷灌profile modeling of sprinkling variable-rate water applicatio

沈阳区域气象中心信息网络系统

沈阳区域气象中心信息网络系统由广域网、局域网构成：广域网具有单、双向卫星系统高效结合，资料传输时效快，系统运行可靠等特点；局域网网络结构由共享１０Ｍｂｐｓ以太网改进为交换式１００Ｍｂｐｓ以太网，解决了访问服务器的瓶颈问题。介绍了网络信息流程和网络结构。

期刊

局域网广域网以太网服务器共享网络结构瓶颈问题区域信息网络系统沈阳

美元贬值利润流失出口企业艰难求生

在2007年12月25日、26日召开的广东省委十届二次会议上，中共中央政治局委员、新任广东省委书记汪洋表示，“我们必须增强忧患意识，否则，不但不能当好科学发展的排头兵，甚至连原有的

期刊

出口企业流失利润美元中央政治局忧患意识科学发展广东省

利用MSFlexGrid控件存储与显示格式化数据

利用VB 6 0中的MSFlexGrid控件编写程序 ,实现了以表格式窗体显示 ,捕捉键入、存储格式化气象资料。

期刊

MSFLEXGRID控件FSO对象气象资料数据格式化气象信息

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

与本文相关的学术论文