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
6342
Venue
SIGMOD
Year
2022
Pagerank
4.480988e-05
Overall Rank
8,610 | 40.17%
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,947 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 5.2577662e-05
8,182 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 4.5616384e-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
97 Maintaining Views Incrementally 1993 SIGMOD 0.00050863077
314 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00028059664
482 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00022145976
524 Differential dataflow 2013 CIDR 0.00021093133
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
640 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018780632
1,054 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00014397587
1,231 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013141213
1,428 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012030912
2,026 Lazy Maintenance of Materialized Views 2007 VLDB 9.7466372e-05
2,843 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.0334687e-05
3,703 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.8249334e-05
4,925 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.818597e-05
5,582 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 5.4211286e-05
6,631 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 4.9805704e-05
6,699 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 4.9534535e-05
6,760 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9304882e-05
7,302 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 4.763304e-05
7,397 Intermittent Query Processing 2019 VLDB 4.7367491e-05
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
7,880 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 4.6250755e-05
8,049 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5939412e-05
8,078 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 4.5873626e-05
9,460 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 4.333774e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,199 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1905499e-05
12,543 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1905499e-05
6,299 Incremental View Maintenance For Collection Programming 2016 PODS 5.1176554e-05
1,231 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013141213
8,049 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5939412e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 4.1905499e-05
5,737 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3459609e-05
11,256 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 4.1905499e-05
4,407 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.2033567e-05
5,285 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.583298e-05