基于chord网络动态数据的skyline算法的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:hero_1205
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Skyline计算就是从海量的数据中找出人们最感兴趣的信息的一种方法,由于skyline查询在数据挖掘、多目标决策、数据库可视化等方面都有很重要的作用,从而吸引了众多研究学者的关注,成为近年来数据库技术领域的一项重要研究课题。而chord网络作为对等网络的代表性协议,因其良好的性能和简单灵巧的设计也受到研究者的青睐。目前,对于分布式环境下的skyline计算已经取得了初步进展,但是对对等网络环境下的skyline计算的研究还非常匮乏,基于chord网络上的skyline计算的研究还仅仅局限在静态数据集上。因此,本文对chord网络上动态数据集中的skyline计算算法展开了深入的研究。首先,本文分析了现有的集中式skyline计算算法的优缺点及其使用环境、分布式环境下和对等网络中的skyline计算算法,为下文算法的提出做了铺垫。其次,本文结合chord网络静态数据skyline计算算法、分布式环境下的skyline计算算法及滑动窗口模型的思想,首次提出了在chord网络中处理动态数据的skyline计算算法。通过数据映射的操作后,该算法可以对数据渐进的处理并把持续得到的skyline点输出给用户,由此实现了渐进性。而且该算法在每个结点上通过窗口模型都对数据点进行了影响时间的处理和过期处理,剪除了很多过期的和不可能成为skyline点的本地数据点;而且在获得全局skyline集合的算法中通过传输数据增量,大大减少了网络中结点之间的数据传输量,因此大大减小了网络带宽的消耗。通过仿真实验还证明了其负载均衡性。理论分析和实验结果均证明该算法是一种符合chord网络特点的处理动态数据的准确高效的skyline计算算法。最后,在以上基础上,本文又对chord网络上的skyline计算进行了扩展,提出了在动态数据环境下基于chord网络的约束区间的skyline计算算法。该算法主要完成在chord网络中计算某时间区间内的skyline集合。在规定的约束时间到达前,依然按照上面所提出的算法执行,在各个结点上维持一个本地skyline集合;当约束时间到达时,则无需再进行影响时间的处理和过期处理;当约束时间区间过后,该算法执行结束。该算法可以帮助用户获得在其感兴趣时间内的skyline集合,并通过仿真实验证明了该算法的正确性和可行性。
其他文献
能源问题日益突出,面对能源问题的巨大挑战,中央空调系统的能耗问题引起了各方面的关注。在山东省济南市博物馆新馆建设中,采用中央空调系统制冷。由于建筑物面积大,中央空调
视频监控技术已经融入社会生活的方方面面,它的广泛应用大幅度改善了有关企事业单位、政府部门以及普通公民的安全环境。   板卡式(PC式DVR)视频监控软件是在嵌入式视频监
工业炸药又称为民用炸药,是我国主要的民爆器材之一,具有成本低廉、制造简单、应用可靠等特点。工业炸药作为国民经济建设的基础性行业,被广泛的应用于矿山开采、基础设施建
现今世界,节能与环保问题越来越受到社会的广泛关注,采用清洁、可再生能源作为供热热源已成为研究领域的热点。热泵技术是一门新兴的制热技术,具有节能、高效、安全、免维护
针对用蓄电池作为能供系统的水下无人潜航器(AUV)经常需要回到母船或岸基进行充电,不能够实现长期水下航行的问题,对燃料电池AUV的结构和硬件构成做了详细的分析,提出并设计了一种适用于AUV的新能源系统——闭式循环燃料电池系统,此系统具有低噪声、液态水量变化不引起AUV姿态变化、在AUV排水量不变的情况下提高其水下续航能力等优点。本文研究的燃料电池系统需要在AUV内部这个特殊的环境下工作,由于该密闭
公路隧道是公路系统中的特殊部分,由于其存在空间相对狭小,环境相对复杂,隧道中事故处理起来相对困难等特点,因此为公路隧道设置监控系统是一项必不可少的工程设施。课题的目
自平衡机器人大多具有非线性的特点,是典型的多变量欠驱动系统,对于这种系统的控制方法研究一直是控制科学领域的热点及难点。本文研制了一种能够在圆球上保持平衡的站球机器
随着计算机软硬件相关技术的飞速发展,虚拟现实技术的应用领域也不断扩大,人们对虚拟系统的真实性和交互性等性能也提出了更高的要求。碰撞检测技术是判断虚拟场景中虚拟对象
本文综合运用数据库管理、自动推荐等技术,从品牌服装零售店的实际需求出发,设计了基于RFID(Radio Frequency I dentification)的服装零售店顾客服务系统,进行服装零售店管理,实
半导体的检测与分析是一个介于基础研究与应用研究之间的领域,涉及内容广泛。随着半导体科学技术的快速发展,半导体材料测试与分析的内容也在不断的发生变化。少数载流子寿命