Database Paper Browser

Back to papers

Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)

Summary: Introduces Relative Partial Aggregate Indexes (RPAI) for incrementalizing correlated nested-aggregate queries in streaming, latency-critical settings. Shows asymptotic improvement with up to 1100x speedups vs. prior IVM approaches (e.g., DBToaster). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6341
Venue
SIGMOD
Year
2022
Pagerank
4.4852886e-05
Overall Rank
8,611 | 40.10%
DOI
10.1145/3514221.3517889

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
5,944 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 5.2628186e-05
8,181 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 4.5660166e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
314 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00028084774
481 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022167223
522 Differential dataflow 2013 CIDR 0.00021099241
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
639 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018791492
1,056 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.0001441128
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
1,421 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.0001205793
2,022 Lazy Maintenance of Materialized Views 2007 VLDB 9.754634e-05
2,838 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.0408472e-05
3,704 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.827494e-05
4,920 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.8241888e-05
5,576 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 5.426344e-05
6,400 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.0803518e-05
6,695 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 4.9582125e-05
6,759 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9352213e-05
7,305 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 4.7678776e-05
7,407 Intermittent Query Processing 2019 VLDB 4.7373205e-05
7,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
7,878 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 4.6295401e-05
8,047 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5983505e-05
8,075 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 4.5917655e-05
9,458 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 4.3379313e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,191 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1945683e-05
12,534 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1945683e-05
6,299 Incremental View Maintenance For Collection Programming 2016 PODS 5.1225782e-05
8,047 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5983505e-05
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1945683e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
11,254 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 4.1945683e-05
4,410 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.2091068e-05
5,299 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.5796719e-05