Efficiently Processing Joins and Grouped Aggregations on GPUs

Summary: Revisits GPU join and group-by; GFTR reduces random accesses, up to 2.3x. Optimizes hash- and sort-based group-by (19.4x, 1.7x); adds partition-based group-by for high cardinalities, with cost models and heuristics to guide optimizers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7037
Venue: SIGMOD
Year: 2025
Pagerank: 4.6558737e-05
Overall Rank: 7,752 | 46.13%
DOI: 10.1145/3709689

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,570	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	4.7039167e-05
7,917	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB	4.6129625e-05
9,837	Efficiently Joining Large Relations on Multi-GPU Systems	2025	VLDB	4.269939e-05
9,969	Rethinking Analytical Processing in the GPU Era	2026	CIDR	4.1905499e-05
10,084	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD	4.1905499e-05
10,121	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.1905499e-05
10,293	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
1,271	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00012900735
2,044	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	9.6963999e-05
2,072	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	9.6300019e-05
2,292	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	9.0884645e-05
2,523	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	8.599693e-05
2,533	Velox: Meta’s Unified Execution Engine	2022	VLDB	8.5870599e-05
2,659	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	8.3615158e-05
3,260	Query Processing on Tensor Computation Runtimes	2022	VLDB	7.3091312e-05
3,328	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	7.2136181e-05
3,471	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0628019e-05
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
3,899	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6513982e-05
4,000	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	6.5419402e-05
5,018	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	5.7503878e-05
5,089	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	5.7017353e-05
5,129	The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product	2021	VLDB	5.6724875e-05
5,251	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6003972e-05
6,068	GPU Database Systems Characterization and Optimization	2024	VLDB	5.2240241e-05
6,220	Distributed GPU Joins on Fast RDMA-capable Networks	2023	SIGMOD	5.1446966e-05
6,492	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	5.0364695e-05
8,615	A Case for Graphics-driven Query Processing	2023	VLDB	4.4803479e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05
5,251	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6003972e-05
2,523	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	8.599693e-05
5,329	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5652298e-05
6,220	Distributed GPU Joins on Fast RDMA-capable Networks	2023	SIGMOD	5.1446966e-05
5,087	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	5.7032118e-05
8,615	A Case for Graphics-driven Query Processing	2023	VLDB	4.4803479e-05
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
9,837	Efficiently Joining Large Relations on Multi-GPU Systems	2025	VLDB	4.269939e-05
3,899	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6513982e-05