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
11182
Venue
VLDB
Year
2015
Pagerank
7.1042928e-05
Overall Rank
3,425 | 76.20%
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,771 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 6.7738535e-05
4,418 ASAP: Prioritizing Attention via Time Series Smoothing 2017 VLDB 6.1952934e-05
4,490 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.137834e-05
5,357 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 5.5512343e-05
5,947 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 5.2577662e-05
6,133 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.1917864e-05
6,392 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.0777691e-05
6,464 Materialization and Reuse Optimizations for Production Data Science Pipelines 2022 SIGMOD 5.0471003e-05
6,649 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 4.9724735e-05
6,782 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 4.9221723e-05
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
8,344 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 4.5363237e-05
8,370 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 4.5287754e-05
8,478 Optimization of Threshold Functions over Streams 2021 VLDB 4.4968401e-05
8,697 Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions 2022 SIGMOD 4.4607582e-05
10,972 Query Compilation Without Regrets 2024 SIGMOD 4.1905499e-05
11,424 SWS: A Complexity-Optimized Solution for Spatial-Temporal Kernel Density Visualization 2022 VLDB 4.1905499e-05
11,715 Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018 SIGMOD 4.1905499e-05
11,734 Challenges and Experiences in Building an Efficient Apache Beam Runner For IBM Streams 2018 VLDB 4.1905499e-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
287 Storm @Twitter 2014 SIGMOD 0.00028917909
314 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00028059664
324 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027465124
524 Differential dataflow 2013 CIDR 0.00021093133
1,557 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011381807
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
1,799 Towards a Streaming SQL Standard 2008 VLDB 0.0001049736
3,511 M3R: Increased Performance for In-Memory Hadoop Jobs 2012 VLDB 7.0242945e-05
3,572 SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems 2010 VLDB 6.9525352e-05
6,889 ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams 2003 VLDB 4.8900881e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,139 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4126764e-05
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
1,712 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010786152
3,664 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8645092e-05
8,592 Stream Frequency over Interval Queries 2019 VLDB 4.4848323e-05
617 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019048986
6,133 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.1917864e-05
4,647 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.01732e-05
1,557 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011381807
11,263 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB 4.1905499e-05