DBScholar

Back to papers

A Practical Approach to Groupjoin and Nested Aggregates

Summary: Addresses groupjoins and nested aggregates with aggregate estimates that predict post-aggregation distributions for better optimization. Introduces contention-free parallel groupjoin execution, improving many-core scalability and accelerating some TPC-H queries up to 2×. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hf18391b5cf596269
Venue
VLDB
Year
2021
Pagerank
5.4287568e-05
Overall Rank
7,907 | 46.84%
DOI
10.14778/3476249.3476288

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{fent_vldb21,
        title = {{A Practical Approach to Groupjoin and Nested Aggregates}},
        author = {Fent, Philipp and Neumann, Thomas},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2383--2396},
        doi = {10.14778/3476249.3476288},
        url = {https://doi.org/10.14778/3476249.3476288},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
5,771 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.9992698e-05
7,348 A Scalable and Generic Approach to Range Joins 2022 VLDB 5.5454832e-05
9,561 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 5.1571823e-05
10,504 SPALM: A Sparsity-Pattern-Adaptive Library for Matrices 2026 SIGMOD 4.9793485e-05
11,290 Cardinality Estimation for Having-Clauses 2025 VLDB 4.9793485e-05
13,655 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
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061066921
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056855599
34 The Design Of Postgres 1986 SIGMOD 0.00049142315
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035864347
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034124569
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033526937
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.0002749118
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024851502
213 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00024759805
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024598661
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021167555
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019711632
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019444411
479 The Making of TPC-DS 2006 VLDB 0.00017622471
552 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001653835
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015473276
692 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00014741011
840 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.0001354605
1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012500439
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012401489
1,266 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011269175
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010968512
1,378 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010864448
1,952 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.3189525e-05
2,108 Enhanced Subquery Optimizations in Oracle 2009 VLDB 9.0272361e-05
2,655 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.1706092e-05
2,663 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1581558e-05
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9739791e-05
3,131 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR 7.6141006e-05
4,209 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 6.7339503e-05
4,792 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 6.4130671e-05
5,597 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.0718206e-05
6,213 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.8479612e-05
7,296 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 5.5621076e-05
7,474 PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest 2019 SIGMOD 5.5168895e-05
7,866 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.4365876e-05
9,215 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.2056826e-05
10,191 Bridging the Chasm between Science and Reality 2021 CIDR 5.0641728e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,628 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD
2 13,017 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD
3 1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB
4 9,561 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB
5 1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
6 552 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD
7 6,151 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD
8 73 Including Group-By in Query Optimization 1994 VLDB
9 11,617 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB
10 4,209 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB