Back to papers
GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management
Summary: GPUTeraSort exploits GPU data- and task-parallelism to sort billion-record wide-key data, while the CPU handles I/O and resource management. A two-phase pipeline: read/build/sort/run/write and read/merge/write overlaps I/O with GPU sort, delivering near-peak I/O, higher bandwidth, and PennySort-level price-performance.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
3824
Venue
SIGMOD
Year
2006
Pagerank
0.00021872796
Overall Rank
305 | 97.91%
DOI
10.1145/1142473.1142511
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{govindaraju_sigmod06,
title = {{GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management}},
author = {Govindaraju, Naga K. and Gray, Jim and Kumar, Ritesh and Manocha, Dinesh},
series = {{SIGMOD} '06},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1142473.1142511},
url = {https://dl.acm.org/doi/10.1145/1142473.1142511},
year = {2006}
}
Incoming Citations (Sorted by Pagerank)
Showing 40 of 40 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
209
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009
VLDB
0.00024932174
631
Relational Joins on Graphics Processors 2008
SIGMOD
0.00015591241
678
Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010
SIGMOD
0.00015061068
712
Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008
VLDB
0.0001468812
823
The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013
VLDB
0.00013792901
912
Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013
VLDB
0.00013269804
922
Data Processing on FPGAs 2009
VLDB
0.00013207382
1,466
A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020
SIGMOD
0.0001068941
1,666
HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016
VLDB
0.00010068964
1,773
Ibex—An Intelligent Storage Engine with Support for Advanced SQL Off-loading 2014
VLDB
9.7895875e-05
2,139
CellSort: High Performance Sorting on the Cell Processor 2007
VLDB
9.1061768e-05
2,181
Streams on Wires — A Query Compiler for FPGAs 2009
VLDB
9.0101847e-05
2,232
Database Compression on Graphics Processors 2010
VLDB
8.8970926e-05
2,504
Concurrent Analytical Query Processing with GPUs 2014
VLDB
8.4963369e-05
2,655
Executing Stream Joins on the Cell Processor 2007
VLDB
8.2888851e-05
2,667
A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017
SIGMOD
8.2756346e-05
2,885
High-Throughput Transaction Executions on Graphics Processors 2011
VLDB
7.9969529e-05
3,060
SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016
SIGMOD
7.8062155e-05
3,178
Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013
VLDB
7.6630901e-05
3,295
Lightning Fast and Space Efficient Inequality Joins 2015
VLDB
7.5477715e-05
3,378
A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016
SIGMOD
7.4587887e-05
3,471
In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015
VLDB
7.3885861e-05
3,501
JouleSort: A Balanced Energy-Efficiency Benchmark 2007
SIGMOD
7.3597311e-05
4,021
PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort 2015
VLDB
6.9501893e-05
4,089
TCUDB: Accelerating Database with Tensor Processors 2022
SIGMOD
6.9096857e-05
4,144
Tile-based Lightweight Integer Compression in GPU 2022
SIGMOD
6.8744592e-05
4,177
SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015
VLDB
6.8499317e-05
4,243
Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022
VLDB
6.8073248e-05
5,308
Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016
SIGMOD
6.2720812e-05
5,473
Datalog and Emerging Applications: An Interactive Tutorial 2011
SIGMOD
6.2055397e-05
6,040
FPGA: What's in it for a Database? 2009
SIGMOD
5.9977597e-05
7,043
Automatic Synthesis of Out-of-Core Algorithms 2013
SIGMOD
5.7188039e-05
7,113
GPUQP: Query Co-Processing Using Graphics Processors 2007
SIGMOD
5.6985502e-05
7,370
Efficient Top-K Query Processing on Massively Parallel Hardware 2018
SIGMOD
5.6313494e-05
7,899
Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021
VLDB
5.5195553e-05
8,487
A Case for Graphics-driven Query Processing 2023
VLDB
5.4153858e-05
8,580
Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems 2012
VLDB
5.4082911e-05
9,708
Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading 2023
VLDB
5.2345314e-05
11,231
Accelerating Merkle Patricia Trie with GPU 2024
VLDB
5.093636e-05
12,033
A Study of Sorting Algorithms on Approximate Memory 2016
SIGMOD
5.093636e-05
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers