Argus数据流管理系统的自适应查询处理与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:bushliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据流应用中,数据流是连续、无界、快速、时变的,而系统环境、查询负载等随时都会产生大量的变化,如何为一组查询寻找一个最优的查询计划由静态变成了动态,这使得数据流管理系统(DSMS)需要解决自适应性的问题。 本文针对数据流模型的自适应特征,并结合Argus系统的特点,将其扩展为一个具有自适应性的数据流管理系统。本文首先对自适应查询处理技术进行了深入研究,界定了DSMS中自适应性的概念,并用ECA规则规范化自适应的执行,然后在此基础上针对Argus的现状和系统结构,构建并实现了Argus的自适应模块。本文的贡献首先在于针对系统特点,提出了几种基本的自适应解决方案,将k约束、分组技术、大纲共享等自适应策略应用到系统中,使得系统在算子层、查询网络层、大纲层都能得到自适应的调整。其次,本文提出了八条自适应ECA规则,它们对于自适应的实现是非常有效的,因为自适应的策略和方法不能单纯的以某一种指标为目标,而是在响应时间和内存消耗之间的一种权衡。我们认为,通过ECA规则可以使得这种权衡更具通用性,而且这样也方便对自适应算法进行参数化控制,在各种指标之间进行动态调整。第三,本文提出了一种辅助自适应决策的数据流概要大纲算法ETHs,它既能精确地计算最近的数据,又考虑到数据流的时间特性,对历史数据采用指数划分技术进行衰减处理,用等深直方图概要子区间的大纲,使得计算和存储代价都很低。最后,本文给出了Argus在实现自适应性上未来需要完善的一些方面。目前Argus采用集中式的处理方式,向分布式DSMS的扩展需要解决更多的自适应问题,这包括网络负载分配、全局近似计算、更灵活的调度等,对此,我们已经做了一些初步的工作。
其他文献
Web上有海量的数据信息,怎样对这些数据进行综合复杂的应用成了现今数据库技术的研究热点。数据挖掘就是从大量的数据中发现隐含的规律性的内容,解决数据的应用质量问题。充分
本文就软件项目的经验管理问题展开了较为深入的研究,提出了一套涉及经验获取、表达、存储和应用,较为完整的管理方法——基于过程模板的软件项目经验管理方法,并且开发了相应的
土地是人类生存和发展的重要物质基础,是人类社会赖以生存和发展的最基本、最重要的生产资料之一,也是一种不可再生的有限的宝贵资源。随着社会的进步与发展,土地资源的合理和有
随着网络技术的发展和企事业单位信息化建设的推进,人们对数据集成的需求日益迫切。系统集成带来的巨大效益自然吸引着更多的企事业单位对此进行积极的投资,一些企业和研究团体
与普通信号灯相比,爆闪式信号灯因其体积小,能在短时间内发出强光,信号传递效果好,被广泛应用于特种车辆(工程车、警车、消防车等)、道路交通、航空指示灯等场合。开关DC-DC变换部分是爆闪式信号灯的核心部分,它的设计决定了信号灯的工作频率、工作电压范围、功率损耗、电磁干扰强度等参数。所以如何实现信号灯宽输入电压、低功耗、对AM波段低干扰是本文研究的重点。为最大限度地减少对AM波段的干扰一是选定合适的工
本论文详细论述了作者攻读硕士学位期间在矢量场可视化方面从事的研究工作。在算法的研究上,主要从事了点图标方法以及线积分卷积算法的研究工作。 传统的LIC方法中,计算图
本文结合知识管理技术和分布式技术,设计并实现了一个基于数字资产管理平台的报业信息仓储系统。在实际参与报社应用系统设计与开发的经验基础上,充分分析了报社内部的业务、数
城市规划是对一定时期内城市的经济和社会发展、土地利用、空间布局以及各项建设的综合部署、具体安排和实施管理。从学科上讲,城市规划是一门综合性学科,它涉及社会学、建筑学
随着网络技术的不断发展,电信运营也面临了新的挑战与竞争。电信运营支撑系统OSS是电信运营商提高自身的核心竞争力、加强服务手段的关键所在,是电信业务开展和运营时所必须的
随着Internet/Intranet技术的发展和普及,计算机化考试在许多方面将逐步取代传统的基于纸笔的考试。探讨和研究基于网络的考试系统,以便能客观、准确地评估学生的能力和水平,