DBScholar

Back to papers

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
h83a138a75fbc2068
Venue
SIGMOD
Year
2025
Pagerank
5.8669913e-05
Overall Rank
6,153 | 58.65%
DOI
10.1145/3709689

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wu_sigmod25,
        title = {{Efficiently Processing Joins and Grouped Aggregations on GPUs}},
        author = {Wu, Bowen and Koutsoukos, Dimitrios and Alonso, Gustavo},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3709689},
        url = {https://dl.acm.org/doi/10.1145/3709689},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
5,991 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 5.9219616e-05
6,671 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.7125893e-05
9,055 Rethinking Analytical Processing in the GPU Era 2026 CIDR 5.2283545e-05
9,438 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.1761941e-05
9,870 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB 5.115241e-05
10,276 GraphMatch: Subgraph Query Processing on Steroids 2026 SIGMOD 5.0461162e-05
10,612 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.9769913e-05
10,840 Bridging the Indexing Gap in Fused GPU Query Engines 2026 VLDB 4.9769913e-05
10,914 ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026 VLDB 4.9769913e-05
10,924 Reaching the Pinnacle of TPC-DS: Co-design of Architecture, Executor, and Storage in TDSQL 2026 VLDB 4.9769913e-05
10,932 TQP++: Bridging ML Compilers and Analytical Query Processing on GPUs 2026 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036891569
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015554627
775 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.0001407924
1,269 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011254742
1,424 Velox: Meta's Unified Execution Engine 2022 VLDB 0.00010714183
1,534 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010327147
1,542 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.0001030858
1,748 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7289385e-05
2,124 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0041425e-05
2,287 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.691301e-05
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4308406e-05
2,816 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9740083e-05
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9703078e-05
2,887 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 7.9044174e-05
3,055 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.6983202e-05
3,628 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1490678e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.942437e-05
3,974 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.8848857e-05
4,138 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.782996e-05
4,484 GPU Database Systems Characterization and Optimization 2024 VLDB 6.5776765e-05
4,992 GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024 SIGMOD 6.3217714e-05
5,376 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1555648e-05
8,602 A Case for Graphics-driven Query Processing 2023 VLDB 5.3037284e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,911 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB
2 3,628 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD
3 2,124 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB
4 5,532 Generalized Hash Teams for Join and Group-by 1999 VLDB
5 5,376 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD
6 4,209 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB
7 8,602 A Case for Graphics-driven Query Processing 2023 VLDB
8 616 Relational Joins on Graphics Processors 2008 SIGMOD
9 9,438 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB
10 2,887 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB