2004 | OriginalPaper | Chapter
Dynamic Adjustment of Sliding Windows over Data Streams
Authors : Dongdong Zhang, Jianzhong Li, Zhaogong Zhang, Weiping Wang, Longjiang Guo
Published in: Advances in Web-Age Information Management
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The data stream systems provide sliding windows to preserve the arrival of recent streaming data in order to support continuous queries in real-time. In this paper, we consider the problem of adjusting the buffer size of sliding windows dynamically when the rate of streaming data changes or when queries start or end. Based on the status of available memory resource and the requirement of queries for memory, we propose the corresponding algorithms of adjustment with greedy method and dynamic programming method, which minimize the total error of queries or achieve low memory overhead. The analytical and experimental results show that our algorithms can be applied to the data stream systems efficiently.