基于MapReduce的Skyline查询优化算法

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:qinyue_love
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据量的增加,Skyline查询在许多领域具有较高的实用价值。由于传统的Skyline算法在大数据情况下处理效率较低,论文研究了MapReduce编程框架下的Skyline查询算法,通过选取支配能力较强的数据点对原始数据集进行过滤,能够有效过滤大部分不能成为Skyline查询结果的数据点,同时保持全局变量的更新,减少数据点之间重复比较的次数,避免数据点的换入换出,提高了算法的效率。大量实验表明:算法具有良好的可用性和高效性。
其他文献
长期以来,大容量镍镉电池以放电电流大、使用寿命长等优点在军队、铁路、电力、石油等领域占有举足轻重的地位。但是,镍镉电池也有着明显的缺点,就是存在“记忆”效应。
庆祝新中国成立六十三周年、喜迎党的十八大胜利召开,落实中宣部关于深入开展“走基层、转作风、改文风”活动要求,由中国文学艺术界联合会主办,中国杂技家协会、中国文联吲内联
为全面贯彻落实党的十八大,十八届三中、四中全会精神和习近平总书记在文艺工作座谈会上的重要讲话精神,2014年12月20日至21日,中国文联、中国杂技家协会组织在国内外重大赛
面向服务集成是应用SOA思想实现软件重用的重要基础。目前以黑盒和白盒为主的面向服务集成方法都有它们的局限性:白盒方法侵入系统内部,侵入系统后稳定性方面存在问题,而黑盒
2012年7月12日至17日,应西班牙普利斯马戏院等单位邀请,中国文联党组副书记、副主席、书记处书记李屹为团长,中国杂协分党组书记、副主席、秘书长邵学敏,中国文联人事部主任
文艺界核心价值观爱国为民崇德尚艺2012年3月1日中国文学艺术界联合会第九届全国委员会第二次全体会议审议通过为大力加强职业道德建设,进一步规范职业行为,弘扬高尚的职业精
全国杂技界的同仁们,刚刚过去的2010年,对于我们来说有太多值得铭记的事情。这一年,党的十七届五中全会胜利召开,全会通过的《“十二五”规划建议》勾画了我国今后五年发展的宏伟
基于最新的三维地震资料处理与地震剖面解释、地震相干切片分析和平衡剖面恢复等方法,对辽河盆地东部凹陷所发育的断裂几何形态、盆地演化过程和走滑构造平面特征进行研究,并
为纪念毛泽东同志《在延安文艺座谈会上的讲话》发表70周年,学习贯彻党的十七届六中全会精神和胡锦涛总书记在第九次全国文代会上的重要讲话精神,落实中宣部关于深入开展"走基