Accelerating Queries with Group-By and Join by Groupjoin

Summary: Introduces groupjoin, a fused operator that merges joins with group-by aggregation to avoid redundant work in aggregation queries. Two correctness-proven equivalences enable this transformation, yielding significant TPC-H speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h1059a0570f992480
Venue: VLDB
Year: 2011
Pagerank: 6.7087461e-05
Overall Rank: 4,227 | 71.67%
DOI: 10.14778/3402707.3402723

Incoming Non-self Citations Over Time

Authors

1. Guido Moerkotte (University of Mannheim)
2. Thomas Neumann (Technical University of Munich)

BibTeX Citation

@article{moerkotte_vldb11,
        title = {{Accelerating Queries with Group-By and Join by Groupjoin}},
        author = {Moerkotte, Guido and Neumann, Thomas},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {843--854},
        doi = {10.14778/3402707.3402723},
        url = {https://doi.org/10.14778/3402707.3402723},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,350	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010934877
2,827	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9486247e-05
4,486	On the Correct and Complete Enumeration of the Core Search Space	2013	SIGMOD	6.5638966e-05
5,787	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.9768075e-05
6,305	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8008469e-05
6,679	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	5.6956362e-05
6,902	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	5.6365602e-05
7,432	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.5133928e-05
7,902	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	5.4135994e-05
7,927	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.4082473e-05
9,587	Engineering High-Performance Database Engines	2014	VLDB	5.1391768e-05
9,687	Window Function Expression: Let the Self-join Enter	2024	VLDB	5.1258854e-05
10,181	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	5.0550978e-05
10,581	SPALM: A Sparsity-Pattern-Adaptive Library for Matrices	2026	SIGMOD	4.9605343e-05
10,903	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB	4.9605343e-05
11,670	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.9605343e-05
12,400	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024695393
220	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00024275691
772	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00014078923
881	Dynamic Programming Strikes Back	2008	SIGMOD	0.0001324243
2,122	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.9938885e-05
7,166	The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies	2003	VLDB	5.5796659e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	554	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD
2	9,045	Faster Plan Generation through Consideration of Functional Dependencies and Keys	2016	VLDB
3	3,165	Robust Join Processing with Diamond Hardened Joins	2024	VLDB
4	2,449	Groupwise Processing of Relational Queries	1997	VLDB
5	213	Eager Aggregation and Lazy Aggregation	1995	VLDB
6	11,670	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB
7	5,553	Generalized Hash Teams for Join and Group-by	1999	VLDB
8	73	Including Group-By in Query Optimization	1994	VLDB
9	5,721	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD
10	7,927	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB