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
h307db4ec386f5b1b
Venue
SIGMOD
Year
2006
Pagerank
0.00021604795
Overall Rank
304 | 97.96%
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
210
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009
VLDB
0.00024851502
616
Relational Joins on Graphics Processors 2008
SIGMOD
0.00015561564
661
Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010
SIGMOD
0.00015003815
722
Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008
VLDB
0.00014488003
771
The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013
VLDB
0.00014085862
856
Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013
VLDB
0.00013428547
941
Data Processing on FPGAs 2009
VLDB
0.00012957405
1,268
A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020
SIGMOD
0.0001126007
1,541
HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016
VLDB
0.00010313459
1,778
Ibex—An Intelligent Storage Engine with Support for Advanced SQL Off-loading 2014
VLDB
9.6619986e-05
2,161
CellSort: High Performance Sorting on the Cell Processor 2007
VLDB
8.9357193e-05
2,185
Database Compression on Graphics Processors 2010
VLDB
8.8948351e-05
2,218
Streams on Wires — A Query Compiler for FPGAs 2009
VLDB
8.8157887e-05
2,466
Concurrent Analytical Query Processing with GPUs 2014
VLDB
8.4222621e-05
2,487
A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017
SIGMOD
8.3979719e-05
2,696
Executing Stream Joins on the Cell Processor 2007
VLDB
8.1205649e-05
2,889
High-Throughput Transaction Executions on Graphics Processors 2011
VLDB
7.9070124e-05
3,106
SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016
SIGMOD
7.6428848e-05
3,200
Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013
VLDB
7.5437496e-05
3,295
Lightning Fast and Space Efficient Inequality Joins 2015
VLDB
7.448168e-05
3,375
A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016
SIGMOD
7.3608441e-05
3,491
In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015
VLDB
7.2619913e-05
3,573
JouleSort: A Balanced Energy-Efficiency Benchmark 2007
SIGMOD
7.1961289e-05
3,655
Tile-based Lightweight Integer Compression in GPU 2022
SIGMOD
7.1260841e-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,065
PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort 2015
VLDB
6.8227646e-05
4,225
SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015
VLDB
6.7207703e-05
5,394
Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016
SIGMOD
6.1497789e-05
5,592
Datalog and Emerging Applications: An Interactive Tutorial 2011
SIGMOD
6.0736086e-05
6,154
FPGA: What's in it for a Database? 2009
SIGMOD
5.8687334e-05
7,066
Efficient Top-K Query Processing on Massively Parallel Hardware 2018
SIGMOD
5.6087334e-05
7,169
Automatic Synthesis of Out-of-Core Algorithms 2013
SIGMOD
5.594516e-05
7,188
GPUQP: Query Co-Processing Using Graphics Processors 2007
SIGMOD
5.5908064e-05
7,451
Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021
VLDB
5.5236802e-05
8,595
A Case for Graphics-driven Query Processing 2023
VLDB
5.3062403e-05
8,619
Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems 2012
VLDB
5.3016441e-05
8,805
Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading 2023
VLDB
5.2732683e-05
11,567
Accelerating Merkle Patricia Trie with GPU 2024
VLDB
4.9793485e-05
12,328
A Study of Sorting Algorithms on Approximate Memory 2016
SIGMOD
4.9793485e-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