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.0682988e-05
Overall Rank: 2,740 | 81.59%
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,108	SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures	2016	SIGMOD	7.6392673e-05
3,675	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	7.1058941e-05
3,923	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.919667e-05
4,433	ASAP: Prioritizing Attention via Time Series Smoothing	2017	VLDB	6.5989752e-05
4,919	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.3519157e-05
5,845	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB	5.9703333e-05
6,222	Materialization and Reuse Optimizations for Production Data Science Pipelines	2022	SIGMOD	5.8446676e-05
6,308	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.8156439e-05
6,444	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.7807677e-05
6,884	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.6548869e-05
7,728	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.4649863e-05
8,336	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3508072e-05
8,496	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.3291711e-05
8,830	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.2666535e-05
8,873	Optimization of Threshold Functions over Streams	2021	VLDB	5.2597749e-05
9,483	Query Compilation Without Regrets	2024	SIGMOD	5.1686727e-05
11,045	The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem	2026	VLDB	4.9769913e-05
11,932	SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization	2022	VLDB	4.9769913e-05
12,219	Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter	2018	SIGMOD	4.9769913e-05
12,238	Challenges and Experiences in Building an Efficient Apache Beam Runner For IBM Streams	2018	VLDB	4.9769913e-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.00024379041
231	Storm @Twitter	2014	SIGMOD	0.00023830094
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023425462
442	Differential dataflow	2013	CIDR	0.00018201988
1,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011188038
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010842596
1,751	Towards a Streaming SQL Standard	2008	VLDB	9.7266159e-05
3,252	SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems	2010	VLDB	7.4897106e-05
3,781	M3R: Increased Performance for In-Memory Hadoop Jobs	2012	VLDB	7.0223677e-05
6,923	ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams	2003	VLDB	5.6411747e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,729	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,754	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
5	8,773	Stream Frequency over Interval Queries	2019	VLDB
6	566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
7	5,845	Optimal and General Out-of-Order Sliding-Window Aggregation	2019	VLDB
8	4,592	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,778	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions	2023	VLDB