Xiangyang Gou's paper “ Sliding Sketches: a Framework using Time Zones for Data Stream Processing in Sliding Windows” has been accepted SIGKDD 2020, which is about data stream processing in sliding windows.

Due to the larger volume and high speed of data stream, using sketch to summarize data stream and carrying out approximate query is a hot issue in recent years. Popular queries on data stream including membership query, frequency query, heavy hitter query and so on. On the other hand, due to the demand on timeliness of most applications, sliding window model which focuses on the most recent data items is also widely used. In this paper, we propose a framework named Sliding sketch to summarize data stream in sliding windows. It can adapt various kinds of existing sketches to sliding window model. Mathematical analysis and experimental result show that compared with prior art, Sliding sketch achieves much higher accuracy on membership query, frequency query and heavy hitter query.