Database Paper Browser

Back to papers

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
11181
Venue
VLDB
Year
2015
Pagerank
7.1622572e-05
Overall Rank
3,378 | 76.51%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
3,762 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 6.7804471e-05
4,420 ASAP: Prioritizing Attention via Time Series Smoothing 2017 VLDB 6.2011459e-05
4,488 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.145117e-05
5,193 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 5.6371049e-05
5,944 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 5.2628186e-05
5,971 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.2480159e-05
6,396 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.0824714e-05
6,469 Materialization and Reuse Optimizations for Production Data Science Pipelines 2022 SIGMOD 5.0519488e-05
6,648 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 4.9771723e-05
6,783 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 4.9268991e-05
7,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
8,349 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 4.5405018e-05
8,393 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 4.5280102e-05
8,480 Optimization of Threshold Functions over Streams 2021 VLDB 4.5011552e-05
8,702 Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions 2022 SIGMOD 4.4650384e-05
10,969 Query Compilation Without Regrets 2024 SIGMOD 4.1945683e-05
11,421 SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization 2022 VLDB 4.1945683e-05
11,709 Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018 SIGMOD 4.1945683e-05
11,728 Challenges and Experiences in Building an Efficient Apache Beam Runner For IBM Streams 2018 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
288 Storm @Twitter 2014 SIGMOD 0.00028939871
314 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00028084774
323 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027492196
522 Differential dataflow 2013 CIDR 0.00021099241
1,554 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011400581
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
1,802 Towards a Streaming SQL Standard 2008 VLDB 0.00010509786
3,504 M3R: Increased Performance for In-Memory Hadoop Jobs 2012 VLDB 7.0347515e-05
3,568 SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems 2010 VLDB 6.9619076e-05
6,878 ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams 2003 VLDB 4.8973157e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
8,594 Stream Frequency over Interval Queries 2019 VLDB 4.4891331e-05
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
5,971 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.2480159e-05
4,649 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.0236001e-05
1,554 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011400581
11,261 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB 4.1945683e-05