Argus数据流管理系统中算子和调度器的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:yourzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在许多最近出现的应用,例如传感器网络、金融分析和网络监测中,数据以一种连续的数据流的形式出现,而不是传统数据库中有限的数据集.数据流具有连续、无界、快速、时变的特点,使用基于关系模型的数据库管理系统来处理数据流是不合适的.为此,人们提出了一种新的计算模型-数据流模型,并在此之上产生了数据流管理系统(DSMS)的概念.在考察了数据流模型的特征,并以此对关系数据库管理系统中的技术进行扩充之后,我们设计并初步实现了一个通用的数据流管理系统Argus.该文首先介绍了Argus的系统模型和体系结构,然后着重阐述了Argus系统中非常重要的两个部分-算子和调度器-的设计与实现.该文的贡献首先在于提出了几种基本的流算子的实现方案,包括窗口算子、聚集算子和流连接算子.有了这三种算子再加上从关系代数中引入的选择和投影算子,Argus就可以处理大多数基本的查询,尤其是具有流特征的查询.其次,该文提出了一种非常有效的调度算法,这种调度算法不是单纯的以某一种指标为目标,而是在响应时间和内存消耗之间的一种权衡.我们认为,这种权衡可以使调度算法更有通用性.而且这样也方便对调度算法进行参数化控制,在各种指标之间进行动态调整.最后,该文给出了Argus 未来需要完善的一些方面.目前Argus只是实现了核心部分-查询优化器、调度器和算子库.要想成为一个完整的DSMS,Argus还有许多工作要做,包括更强大的存储管理、Load Shedding、参数化控制和近似查询等方面,我们已经做了一些初步的工作.
其他文献
由于Web应用已经成为在Internet上最为广泛的应用之一,因此,针对Web应用的攻击行为也随之越来越多.为了避免这些攻击行为给Web应用带来的危害,很多针对Web应用的安全保护措施
虚拟场景中,动态不规则景物特有的动态性与随机性特点在烘托场景氛围,增强灵动性效果方面起着至关重要的作用。在传统静态景物建模过程中,通过一种或几种基本几何图元就可以构建
随着网络通信和高新技术的发展,图书馆的建设取得了巨大的进步,数字图书馆正在逐步成为现实.该文就数字图书馆展开讨论,重点针对数字图书馆的海量数据存储问题提出解决方案.
随着数据库技术的日益发展,以及在商业领域的广泛应用,用户对于数据共享的需求越来越强烈,如何保证这些数据的安全使用,成为一个十分重要的问题.一方面,这就要求数据库管理系
随着计算机网络的发展,安全问题日益突出.在现有的安全攻击中,通过缓冲区溢出进行的攻击占到80﹪以上,近年来更有种类增多、危害增大的趋势.现有的缓冲区溢出检测技术大多针对L
在计算机的普及和互联网的推动下,信息技术在人们生活中的地位日趋重要。信息技术给人们工作和生活带来了便利的同时,也引发越来越多的安全隐患,正因为如此,信息安全问题逐渐得到
软件技术的发展趋势之一是构建出平台独立的软件构件,现阶段,Web Services正在不断实现着这一目标.不远的未来,它们将广泛地存在于INTERNET分布式环境中,那时,新应用系统的生
文本挖掘是指在大量文本集合或语料库上发现隐含的、有趣的、有用的模式和知识.文本挖掘的出现,使得计算机处理大规模文本资源特别是网页资源成为可能,对文本的处理,在信息检
随着计算机技术和Interent的发展,电子商务呈现出蓬勃的发展,但是在现有的电子商务模式下,分布在互联网上的商品信息与用户之间缺乏一种有效的沟通机制,使得满足顾客需求的商
Peer-to-peer(P2P)是一种新的overlay网络结构,其核心问题是对象定位,即路由问题.该文的主要内容是以一个分布式存储系统——燕星2.0为背景研究P2P网络,讨论的问题包括P2P路