Database Paper Browser

Back to papers

A Practical Approach to Groupjoin and Nested Aggregates

Summary: Two novel techniques: aggregate estimates for distributions, and parallel groupjoin execution for scalable, contention-free groupby+join. This yields better estimation and planning for nested aggregates, with up to 2× speedups on TPC-H queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12415
Venue
VLDB
Year
2021
Pagerank
4.4652082e-05
Overall Rank
8,676 | 39.71%
DOI
10.14778/3476249.3476288

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.0223854e-05
7,247 A Scalable and Generic Approach to Range Joins 2022 VLDB 4.7846107e-05
10,307 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 4.1905499e-05
10,647 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1905499e-05
13,145 UmbraPerf - Profiling Results Tailored for DBMS Developers 2025 VLDB -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 39 of 39 cited papers.

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

Rank Cited Paper Year Venue Pagerank
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
44 The Design Of Postgres 1986 SIGMOD 0.00071946446
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
102 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049592627
145 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00041403894
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
249 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030773137
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
417 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023734582
606 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00019251186
627 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018959896
640 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018780632
659 The Making of TPC-DS 2006 VLDB 0.00018514913
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
729 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00017448059
991 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014797083
1,239 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013091459
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012629432
1,320 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012606067
1,581 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011262795
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
1,865 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010271333
2,503 Enhanced Subquery Optimizations in Oracle 2009 VLDB 8.6306662e-05
2,813 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0816314e-05
2,914 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 7.9197583e-05
3,280 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 7.2813732e-05
3,706 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR 6.8232992e-05
3,719 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8141176e-05
5,087 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 5.7032118e-05
5,258 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 5.5973455e-05
5,824 StatAdvisor: Recommending Statistical Views 2009 VLDB 5.311975e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
6,672 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 4.9621566e-05
7,651 PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest 2019 SIGMOD 4.6833023e-05
8,053 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 4.5925468e-05
9,002 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 4.4077753e-05
9,860 Bridging the Chasm between Science and Reality 2021 CIDR 4.2648407e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,675 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010937908
12,543 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1905499e-05
991 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014797083
10,307 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 4.1905499e-05
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
640 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018780632
7,752 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 4.6558737e-05
51 Including Group-By in Query Optimization 1994 VLDB 0.00067060283
11,094 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1905499e-05
5,087 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 5.7032118e-05