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: 10313
Venue: VLDB
Year: 2011
Pagerank: 5.7075009e-05
Overall Rank: 5,087 | 64.62%
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,864	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010280966
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
4,938	On the Correct and Complete Enumeration of the Core Search Space	2013	SIGMOD	5.8184655e-05
6,525	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.027205e-05
6,863	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	4.905092e-05
7,306	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	4.7678574e-05
7,714	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.6700455e-05
8,514	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	4.4944285e-05
8,680	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4694927e-05
9,187	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	4.3780059e-05
9,299	Engineering High-Performance Database Engines	2014	VLDB	4.3587894e-05
9,957	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	4.2373024e-05
11,023	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1945683e-05
11,091	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1945683e-05
11,856	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	4.1945683e-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
152	An Evaluation of Non-Equijoin Algorithms	1991	VLDB	0.00040963225
248	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030785339
479	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00022217448
1,341	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012486285
2,504	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6351917e-05
6,837	The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies	2003	VLDB	4.9111342e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
639	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018791492
8,844	Faster Plan Generation through Consideration of Functional Dependencies and Keys	2016	VLDB	4.437664e-05
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
1,948	Groupwise Processing of Relational Queries	1997	VLDB	9.989482e-05
248	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030785339
11,091	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1945683e-05
5,322	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5701077e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
7,751	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6603427e-05
8,680	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4694927e-05