General Incremental Sliding-Window Aggregation

Summary: Reactive Aggregator (RA) enables general incremental sliding-window aggregation without requiring invertible or commutative functions, nor FIFO windows; a drop-in replacement for Aggregate in streaming engines. For m updates on a window of size n, RA runs in O(m + m log(n/m)) and uses a single flat array to minimize allocations and pointer traversals. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11369
Venue: VLDB
Year: 2015
Pagerank: 8.1093063e-05
Overall Rank: 2,802 | 80.78%
DOI: 10.14778/2752939.2752940

Incoming Non-self Citations Over Time

Authors

1. Kanat Tangwongsan (Mahidol University International College)
2. Martin Hirzel (IBM)
3. Scott Schneider (IBM)
4. Kun-Lung Wu (IBM)

BibTeX Citation

@article{tangwongsan_vldb15,
        title = {{General Incremental Sliding-Window Aggregation}},
        author = {Tangwongsan, Kanat and Hirzel, Martin and Schneider, Scott and Wu, Kun-Lung},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {7},
        pages = {702--713},
        doi = {10.14778/2752939.2752940},
        url = {https://doi.org/10.14778/2752939.2752940},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,060	SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures	2016	SIGMOD	7.8062155e-05
3,851	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	7.0735328e-05
4,345	ASAP: Prioritizing Attention via Time Series Smoothing	2017	VLDB	6.7513816e-05
4,820	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.493623e-05
4,865	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	6.4731692e-05
5,719	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB	6.1094861e-05
6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.9519439e-05
6,309	Materialization and Reuse Optimizations for Production Data Science Pipelines	2022	SIGMOD	5.9189554e-05
6,349	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.9049304e-05
6,738	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.7874192e-05
7,579	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.592546e-05
8,161	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.4752972e-05
8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.4540698e-05
8,685	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.3849617e-05
8,697	Optimization of Threshold Functions over Streams	2021	VLDB	5.3830471e-05
10,072	Query Compilation Without Regrets	2024	SIGMOD	5.1624689e-05
11,619	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	5.093636e-05
11,914	Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter	2018	SIGMOD	5.093636e-05
11,933	Challenges and Experiences in Building an Efficient Apache Beam Runner For IBM Streams	2018	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
220	Storm @Twitter	2014	SIGMOD	0.00024244587
224	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.00024130894
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
455	Differential dataflow	2013	CIDR	0.00018133241
1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011425419
1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00011057534
1,718	Towards a Streaming SQL Standard	2008	VLDB	9.9297933e-05
3,242	SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems	2010	VLDB	7.6053312e-05
3,719	M3R: Increased Performance for In-Memory Hadoop Jobs	2012	VLDB	7.1740814e-05
6,817	ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams	2003	VLDB	5.764503e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,657	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB
2	1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
3	1,397	Approximate Join Processing Over Data Streams	2003	SIGMOD
4	3,255	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
5	8,603	Stream Frequency over Interval Queries	2019	VLDB
6	551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
7	5,719	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB
8	4,517	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
9	1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
10	11,460	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions	2023	VLDB