论文部分内容阅读
在现实世界的许多应用中,例如网络控制器、电信、电子商务交易、传感器网络等等,数据大都不是有限存储的数据集合,而是持续的数据流;处理该种类型数据的数据流数据库管理系统一般使用持续查询满足用户的需求,而不是传统数据库中的单次查询。
本文做的工作可以分成理论与实现两部分。理论部分:首先提出了一种新的数据流数据模型,对其进行了扩展;其次,内存的使用问题是数据流数据库系统的一个重要问题,给出了一个判定持续SPJ查询能否在有限内存中可计算的方法,并给出了相应的检查算法。实现部分:提出了基于综合事务空闲时间与价值的优先级调度算法,算法充分考虑了有依赖关系事务与共享算子的事务对事务优先级的影响,利用有关联的双链表给出了算法的实现,包括事务的接收策略与事务完成/夭折算法的实现;应用成熟模式的设计方法,给出了一个并发的数据流管理系统Gstream的体系结构,分析目前的并发模式,设计了自适应的并发模式;最后,我们在RedHat Linux9.0平台下部分实现了Gstream系统。