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.8697699e-05
Overall Rank
6,151 | 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.9247663e-05
6,667 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.7152948e-05
9,047 Rethinking Analytical Processing in the GPU Era 2026 CIDR 5.2308307e-05
9,429 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.1786456e-05
9,863 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB 5.1176637e-05
10,270 GraphMatch: Subgraph Query Processing on Steroids 2026 SIGMOD 5.0485061e-05
10,601 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.9793485e-05
10,830 Bridging the Indexing Gap in Fused GPU Query Engines 2026 VLDB 4.9793485e-05
10,905 ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026 VLDB 4.9793485e-05
10,915 Reaching the Pinnacle of TPC-DS: Co-design of Architecture, Executor, and Storage in TDSQL 2026 VLDB 4.9793485e-05
10,923 TQP++: Bridging ML Compilers and Analytical Query Processing on GPUs 2026 VLDB 4.9793485e-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.00036898845
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015561564
771 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00014085862
1,268 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001126007
1,424 Velox: Meta's Unified Execution Engine 2022 VLDB 0.00010719232
1,533 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010332035
1,541 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010313459
1,747 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7335416e-05
2,122 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0084047e-05
2,284 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.6954168e-05
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4348335e-05
2,815 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9777435e-05
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9739791e-05
2,886 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 7.9081605e-05
3,053 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.7019663e-05
3,626 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1524537e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.945725e-05
3,972 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.8881464e-05
4,137 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.7861661e-05
4,480 GPU Database Systems Characterization and Optimization 2024 VLDB 6.5807917e-05
4,989 GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024 SIGMOD 6.3247654e-05
5,371 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1584802e-05
8,595 A Case for Graphics-driven Query Processing 2023 VLDB 5.3062403e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,907 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB
2 3,626 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD
3 2,122 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB
4 5,530 Generalized Hash Teams for Join and Group-by 1999 VLDB
5 5,371 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,595 A Case for Graphics-driven Query Processing 2023 VLDB
8 616 Relational Joins on Graphics Processors 2008 SIGMOD
9 9,429 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB
10 2,886 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB