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.0721161e-05
Overall Rank: 2,739 | 81.59%
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 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,106	SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures	2016	SIGMOD	7.6428848e-05
3,673	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	7.1092596e-05
3,922	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.9229432e-05
4,431	ASAP: Prioritizing Attention via Time Series Smoothing	2017	VLDB	6.6020898e-05
4,918	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.3548575e-05
5,843	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB	5.9731599e-05
6,217	Materialization and Reuse Optimizations for Production Data Science Pipelines	2022	SIGMOD	5.8474357e-05
6,304	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.8183983e-05
6,441	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.7834762e-05
6,879	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.6575651e-05
7,722	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.467573e-05
8,331	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3532622e-05
8,489	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.3316951e-05
8,821	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.2691478e-05
8,864	Optimization of Threshold Functions over Streams	2021	VLDB	5.262266e-05
9,472	Query Compilation Without Regrets	2024	SIGMOD	5.1711207e-05
11,036	The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem	2026	VLDB	4.9793485e-05
11,926	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	4.9793485e-05
12,213	Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter	2018	SIGMOD	4.9793485e-05
12,232	Challenges and Experiences in Building an Efficient Apache Beam Runner For IBM Streams	2018	VLDB	4.9793485e-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
218	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.00024390324
231	Storm @Twitter	2014	SIGMOD	0.00023841089
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023435436
442	Differential dataflow	2013	CIDR	0.00018210463
1,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.0001119284
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010847646
1,750	Towards a Streaming SQL Standard	2008	VLDB	9.7311887e-05
3,251	SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems	2010	VLDB	7.4932341e-05
3,779	M3R: Increased Performance for In-Memory Hadoop Jobs	2012	VLDB	7.0256928e-05
6,927	ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams	2003	VLDB	5.6422684e-05

Semantically Similar Papers

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