数据流上局部性相关技术研究.pdfVIP

数据流上局部性相关技术研究 摘 要 数据流中数据是连续不断、无界、速度变化且以一种序列形式到达的。传 统数据库管理系统和数据流管理系统（DSMS）之间的主要区别是前者假设每一 个关系都存放在硬盘上且每个关系都是有限的。但在DSMS中，代替关系的是无 界的数据流和运用在其上的关系操作。于是计算复杂关系操作（如连接）所需 要的存储空间同样是无限的。 数据流应用中的查询以连续查询（Continuous Queries）为主。查询一般 都是预先注册，而后在DSMS中长期运行。连续查询在数据流管理系统中长期运 行并且随着新数据的到来而不断返回查询结果。数据流的应用数据量大，有实 时查询处理的要求，并且数据流无限性特点以及系统存储空间限制使得许多查 询无法得到精确的查询结果，于是高质量的近似查询结果是唯一的选择。并且 在有限的主存环境下处理无界的数据是无法实现的，因此需要在数据流上引入 窗口来限制查询处理数据的范围。 目前，数据流的研究领域中有一些数据流原型系统；数据流操作方面也进 行了许多研究工作。另外，自从 Dennin