随着网络的发展,通讯设备的普及,一种新的数据密集型应用逐渐浮出水面,这主要包括:金融分析、网络监控、通讯数据管理、传感器网络数据处理等。在这些应用中数据是多维的、连续的、快速的、随时间变化的,同时,这些应用除了传统的即席查询,更可能需要连续查询。传统的数据库技术,由于其对数据的假设和相应的查询处理技术,已经无法适应这些应用的要求,因此开发一种新型的数据管理系统来有效地满足这种新型数据处理要求已成为目前数据库研究的热点之一。本文的目的就是研究数据流管理系统并加以实现,在此做的主要工作有:研究了数据流的数据模型和查询语言;设计了数据流管理系统原型GStream;研究了管道式过滤器的顺序问题,提出了基于贪婪思想自适应算法AFO;对k-约束分类,研究了各种k-约束在连接运算中的作用,提出了相应的应用和监测算法;在使用MJoin方法实现的多路连接运算中引入中间结果的概念,提出了改进的多路连接实现技术;最后实现了GStream,并对上述各种算法进行了实验分析。