基于滑动窗口的在线数据流增量聚集查询

摘要

增量查询技术由于能有效处理大量、快速、源源不断到达的数据流,因此备受关注.滑动窗口是动态数据流环境下的一种典型的窗口类型.该文研究了基于滑动窗口的数据流聚集查询,提出了一种新的增量聚集查询算法,采用了多种增量计算方法和查询共享技术,实现了多窗口资源共享.实验验证了该方法的有效性.