Accelerating Queries with Group-By and Join by Groupjoin

Summary: Introduces the groupjoin, a fused group-by and join operator to accelerate common aggregation queries. Presents two main equivalences enabling the merge with formal correctness proofs and demonstrates substantial speedups on TPC-H. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10314
Venue: VLDB
Year: 2011
Pagerank: 5.7032118e-05
Overall Rank: 5,087 | 64.65%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Guido Moerkotte
2. Thomas Neumann

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,865	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010271333
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
4,939	On the Correct and Complete Enumeration of the Core Search Space	2013	SIGMOD	5.8131374e-05
6,525	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.0223854e-05
6,863	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	4.9003859e-05
7,303	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	4.7632836e-05
7,571	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.7037322e-05
8,515	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	4.4901466e-05
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05
9,191	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	4.3738237e-05
9,303	Engineering High-Performance Database Engines	2014	VLDB	4.3550373e-05
9,956	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	4.2332427e-05
11,026	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1905499e-05
11,094	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1905499e-05
11,864	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.1905499e-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
151	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00041010211
249	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030773137
462	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00022568219
1,344	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012477274
2,503	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6306662e-05
6,836	The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies	2003	VLDB	4.9065277e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
640	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018780632
8,844	Faster Plan Generation through Consideration of Functional Dependencies and Keys	2016	VLDB	4.4334103e-05
4,466	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1545841e-05
1,952	Groupwise Processing of Relational Queries	1997	VLDB	9.9806285e-05
249	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030773137
11,094	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1905499e-05
5,329	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5652298e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
7,752	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6558737e-05
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05