DBScholar

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
6403
Venue
SIGMOD
Year
2022
Pagerank
5.4102496e-05
Overall Rank
8,571 | 41.20%
DOI
10.1145/3514221.3517889

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{abeysinghe_sigmod22,
        title = {{Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)}},
        author = {Abeysinghe, Supun and He, Qiyang and Rompf, Tiark},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517889},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517889},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
4,865 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 6.4731692e-05
8,181 Foreign Keys Open the Door for Faster Incremental View Maintenance 2023 SIGMOD 5.4721346e-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
61 Maintaining Views Incrementally 1993 SIGMOD 0.00039026867
224 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00024130894
375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019681204
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
455 Differential dataflow 2013 CIDR 0.00018133241
543 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001682612
816 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013827772
960 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012945163
1,133 Algorithms for Deferred View Maintenance 1996 SIGMOD 0.00012039326
1,750 Lazy Maintenance of Materialized Views 2007 VLDB 9.8392477e-05
2,488 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.5091578e-05
3,087 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.7702906e-05
4,534 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 6.6420049e-05
5,066 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.3771079e-05
6,122 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.9687498e-05
6,332 Maintaining Acyclic Foreign-Key Joins under Updates 2020 SIGMOD 5.9107433e-05
6,482 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.8668582e-05
6,626 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.8198723e-05
7,200 Intermittent Query Processing 2019 VLDB 5.6756294e-05
7,579 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.592546e-05
7,634 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.5770904e-05
7,856 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.5306709e-05
7,967 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.5169373e-05
9,514 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 5.2570781e-05
Previous Page 1 / 1 Next

Semantically Similar Papers