一种基于变窗口的数据流连续查询方法

目前对数据流连续查询的研究工作大部分基于滑动窗口,窗口大小固定不变.本文从内存资源有限性与查询结果精确性角度出发,采用可变窗口技术,在缓存中加入窗口控制器,当数据到达缓存时,根据用户提出查询具体问题和数据流速情况,窗口分配算子对其进行窗口大小的划分.使得在内存资源有限的情况下,通过动态改变滑动窗口大小,充分利用系统资源,降低内存使用率的同时,使连续查询的查询结果都在允许的误差范围内,此方法经过验证是可行的.

To Query Data Stream Continuously Based on Variable Size Windows

At present,the research work which inquires data stream continuously is all based on a sliding-window whose size is invariable.This article embarks from the finiteness of the memory resources and the veracity of the inquiry result using the variable window technology.The window controller was put in the buffer.When the data arrived,the window was changed dynamically according to the user proposed question and the speed of data stream flow.The window assignment-operators carry on the division of the window t...