基于MapReduce的移动对象的Skyline查询

来源 :宁波大学 | 被引量 : 0次 | 上传用户:qwertys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和物联网的蓬勃发展,大数据对传统的数据存储、处理和查询产生了挑战。应用于不同领域(例如多目标决策、数据可视化)的Skyline查询已被广泛深入地研究。目前,传统的Skyline查询的研究主要在集中式和分布式两种环境中。然而,这两种环境已无法很好满足对于大数据的处理要求。MapReduce框架作为分布式并行处理框架能处理大数据的计算。本文研究MapReduce并行框架下移动对象的Skyline的查询问题,主要研究工作和贡献包括:1.采用了基于角度划分的方法解决负载平衡问题,并提出了一种过滤策略进行剪枝提高计算效率。在此基础上分别实现了基于MapReduce的静态Skyline算法和基于事件跟踪的MR-Track算法。其中静态Skyline算法通过预计算保留局部静态Skyline集合减少了后续的重复计算,从而减少了计算时间;MR-Track算法根据移动对象与数据点之间的距离变化,定义了影响Skyline集合变化的事件,然后通过局部跟踪更新Skyline集,提高计算效率。将新算法与已有算法进行对比实验,实验结果显示了新算法是有效的和高效的。2.针对实际应用中移动对象位置不确定,研究了基于MapReduce的连续概率Skyline查询更新的MR-DTrack算法。通过距离函数计算不同数据点之间支配关系变化的时刻,更新局部数据点支配关系集,并且使用Skyline概率阈值过滤点删除非概率Skyline点提高计算效率。一系列实验证明了MR-DTrack算法的有效性。
其他文献
数据仓库是近年来兴起的一种新的数据库技术,它弥补了传统关系型数据库对分析型环境的支持不足,数据仓库面向分析型环境,对企业的分析决策提供了强有力的支持。企业纷纷建立
如何从背景复杂的视频中较为准确地分割得到目标是视频分割研究领域的一个重要问题。目前对视频分割算法的研究已经越来越广泛,主要存在着两大类的分割算法,分别是基于背景建模
网格资源监控是网格动态负载均衡策略的基础,为用户定位故障,分析系统性能提供重要的性能数据,还可以直接供其它应用程序调用以降低程序设计的复杂度,增加应用程序的可移植性
基于构件的软件开发(Component-Based Software Development CBSD)方法是继面向对象的设计方法之后,正在并逐步走向成熟的新的软件开发技术[1]。构件作为对外提供特定服务的
计算机博弈曾一直被称为是人工智能研究的“果蝇”,但对于有几千年历史的中国象棋的计算机博弈的研究却远远落后于其它棋类,为了改变这种局面,东北大学成立了“棋天大圣”中国象
随着计算机技术的发展,计算机网络中各种攻击手段层出不穷,网络信息系统的安全性、可靠性和可用性等问题变得越来越重要,而可信计算技术能够有效的解决这些问题。因此,研究实现安
高新技术的迅猛发展提高了生产效率,缩短了产品更新换代的周期,加剧了市场竞争的激烈程度。当各种丰富的产品进入市场时,也就意味着有大量的使用后产品需要处理。这不仅关系
访问控制是信息安全技术中的一个重要组成部分,对于大型分布式系统也是不可或缺的基本安全服务。本文结合一个银行电子设备管理系统的开发过程,在RBAC(Role-Based Access Contr
说话人识别技术被认为是最自然的生物认证技术,它是一项根据语音中反映的说话人生理和行为特征的语音参数,自动识别说话人身份的技术。目前,说话人识别的主流特征往往只反映了说
立体像对的配准是计算机立体视觉中最重要的一步,虽然立体视觉技术有很好的数学基础,较系统的理论,很多比较有用的算法也提出了,但是当前的配准算法仍有很多的缺陷,无论是配