数据流数据库管理系统研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:NoskyFox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实世界的许多应用中,例如网络控制器、电信、电子商务交易、传感器网络等等,数据大都不是有限存储的数据集合,而是持续的数据流;处理该种类型数据的数据流数据库管理系统一般使用持续查询满足用户的需求,而不是传统数据库中的单次查询。 本文做的工作可以分成理论与实现两部分。理论部分:首先提出了一种新的数据流数据模型,对其进行了扩展;其次,内存的使用问题是数据流数据库系统的一个重要问题,给出了一个判定持续SPJ查询能否在有限内存中可计算的方法,并给出了相应的检查算法。实现部分:提出了基于综合事务空闲时间与价值的优先级调度算法,算法充分考虑了有依赖关系事务与共享算子的事务对事务优先级的影响,利用有关联的双链表给出了算法的实现,包括事务的接收策略与事务完成/夭折算法的实现;应用成熟模式的设计方法,给出了一个并发的数据流管理系统Gstream的体系结构,分析目前的并发模式,设计了自适应的并发模式;最后,我们在RedHat Linux9.0平台下部分实现了Gstream系统。
其他文献
空间遥感技术的发展在经历了由黑白(全色)、彩色、多光谱成像三个阶段后,在二十世纪八十年代初进入了一个新阶段,即高光谱遥感阶段。高光谱遥感技术的发展使人的视觉得到了有效的
作为产品设计制造的一种手段,20世纪90年代初,逆向工程技术开始引起各国工业界和学术界的高度重视。随着计算机技术及测量技术的发展,逆向工程已经成为新产品开发、消化以及
随着高性能计算应用的日益增多,传统的高性能计算机在可扩展性和计算成本上不能完全满足需求,而网络技术的快速发展,使得利用网络计算模式进行高性能计算具有高扩展、低成本
网络已经成为人们日常生活的一个重要组成部分。人们的网络安全意识也日益加强,而数字签名(即电子签名)的设计,分析和研究,在某种程度上还是较滞后的。所以数字签名的研究对网络
可视化技术能够在三维图形世界中直接对具有形体的信息进行操作,和计算机直接交流,赋予计算机一种仿真的、三维的并且具有实时交互的能力。 雷达探测网络的系统构成一般都比
移动自组网(Ad Hoc网)作为一种无中心、自组织的无线移动通信网络,由于其高效的自组性,支持动态变换的网络拓扑结构和多跳转发技术,以及无中心节点的鲁棒性和抗毁性,使其广泛运用
随着Internet的飞速发展,Web已经成为一个海量的、动态的、异构的信息资源库。这使得一方面出现“信息爆炸”,而另一方面,人们迫切需要从Web上快速、有效的获取信息和知识。W
蛋白质构形预测问题就是根据组成蛋白质的氨基酸序列来预测其空间折叠结构。蛋白质是一类重要的生物大分子,是生命活动的主要承担者。研究蛋白质的根本目的是要将天然蛋白质
移动数据库技术是分布式数据库技术和分布式计算研究的重要分支。移动数据库是为了适应移动计算环境下的数据存取需求而产生和发展起来的,通常可以看作是传统分布式数据库的
在数据挖掘和机器学习领域中分类是一项非常重要的基本任务。它能对大量有关数据进行学习和分析,并建立相应问题领域中的分类模型。该技术在科学、通讯、金融等领域均有着广泛