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
12602
Venue
VLDB
Year
2021
Pagerank
5.5449593e-05
Overall Rank
7,787 | 46.58%
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
6,263 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.936052e-05
7,207 A Scalable and Generic Approach to Range Joins 2022 VLDB 5.6727648e-05
10,292 SPALM: A Sparsity-Pattern-Adaptive Library for Matrices 2026 SIGMOD 5.093636e-05
10,593 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 5.093636e-05
10,891 Cardinality Estimation for Having-Clauses 2025 VLDB 5.093636e-05
13,336 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.0006312782
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
34 The Design Of Postgres 1986 SIGMOD 0.00049302774
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035838391
95 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034607909
105 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033877899
165 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027693424
206 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025092273
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
241 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023654664
323 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021264788
388 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019410042
422 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00018732744
476 The Making of TPC-DS 2006 VLDB 0.00017860667
543 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001682612
632 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015575286
697 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00014888851
819 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013815639
1,012 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012682631
1,037 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012494928
1,265 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011415709
1,362 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011032204
1,379 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010970894
2,095 Enhanced Subquery Optimizations in Oracle 2009 VLDB 9.1803718e-05
2,202 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 8.9639459e-05
2,608 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.347674e-05
2,769 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1465406e-05
2,962 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9170451e-05
3,215 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR 7.6324234e-05
4,223 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 6.8224393e-05
4,696 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 6.557612e-05
5,514 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.1901666e-05
6,161 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.9537202e-05
7,148 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 5.6896396e-05
7,441 PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest 2019 SIGMOD 5.6173637e-05
7,774 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.5468469e-05
9,100 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.3250075e-05
10,006 Bridging the Chasm between Science and Reality 2021 CIDR 5.180276e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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