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: h3c8fa7a3c827cb46
Venue: VLDB
Year: 2015
Pagerank: 8.0416632e-05
Overall Rank: 2,751 | 81.57%
DOI: 10.14778/2752939.2752940
PDF: Download (CC BY-NC-ND 3.0)

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 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,117	SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures	2016	SIGMOD	7.6142606e-05
3,684	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	7.0834345e-05
3,939	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.8967981e-05
4,455	ASAP: Prioritizing Attention via Time Series Smoothing	2017	VLDB	6.5772404e-05
4,942	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.3309707e-05
5,861	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB	5.9505926e-05
6,234	Materialization and Reuse Optimizations for Production Data Science Pipelines	2022	SIGMOD	5.825343e-05
6,320	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.7964138e-05
6,456	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.7616575e-05
6,904	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.6361883e-05
7,741	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.4469162e-05
8,349	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3332512e-05
8,512	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.3115496e-05
8,848	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.2492386e-05
8,891	Optimization of Threshold Functions over Streams	2021	VLDB	5.2423828e-05
9,512	Query Compilation Without Regrets	2024	SIGMOD	5.1515819e-05
11,106	The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem	2026	VLDB	4.9605343e-05
11,976	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	4.9605343e-05
12,262	Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter	2018	SIGMOD	4.9605343e-05
12,281	Challenges and Experiences in Building an Efficient Apache Beam Runner For IBM Streams	2018	VLDB	4.9605343e-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
219	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.0002429959
233	Storm @Twitter	2014	SIGMOD	0.00023754096
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023371986
444	Differential dataflow	2013	CIDR	0.0001815754
1,290	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011151196
1,388	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010806922
1,762	Towards a Streaming SQL Standard	2008	VLDB	9.6949462e-05
3,268	SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems	2010	VLDB	7.4653816e-05
3,787	M3R: Increased Performance for In-Memory Hadoop Jobs	2012	VLDB	6.9994582e-05
6,943	ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams	2003	VLDB	5.6225465e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,735	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB
2	1,388	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
3	1,439	Approximate Join Processing Over Data Streams	2003	SIGMOD
4	2,762	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
5	8,792	Stream Frequency over Interval Queries	2019	VLDB
6	566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
7	5,861	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB
8	4,607	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB
9	1,290	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
10	11,822	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions	2023	VLDB