基于多层次滑动窗口模型数据流聚集查询.pdfVIP

基于多层次滑动窗口模型的数据流聚集查询 王 颖 河海大学计算机及信息工程学院，南京（210098 ） E-mail: wying0724@163.com 摘 要：本文提出了一种多层次滑动窗口模型，能支持在不同时段对数据流进行不同时间粒 度的建模。并且基于上述模型设计了多粒度聚集树结构以及过期数据的几何快照存储结构， 同时给出了这两种结构的数据流聚集查询算法，从而有效地解决了有限的时空条件下的数据 流聚集查询问题。 关键词：数据流，多层次滑动窗口模型，多粒度聚集树，几何快照存储结构，聚集查询 1 引言 随着信息处理技术的发展，数据流的应用领域越来越广泛。典型的应用领域包括交通监 控系统、传感器网络数据管理、股票行情分析、Web 事务日志分析等等。例如交通监控系统 中，随着经济的快速发展，城市中车辆数量的增长速度和城市交通网的修建速度之间的矛盾 日益突出，特别是节假日期间，堵车现象尤为显著，交通拥堵情况成为世界各大城市面临的 共同问题，严重影响了人们