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: 3763
Venue: SIGMOD
Year: 2006
Pagerank: 0.00031596093
Overall Rank: 238 | 98.35%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 40 of 40 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
932	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015227954
944	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001512998
948	Data Processing on FPGAs	2009	VLDB	0.0001510759
1,271	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00012900735
1,285	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00012809552
1,758	CellSort: High Performance Sorting on the Cell Processor	2007	VLDB	0.00010648185
1,789	JouleSort: A Balanced Energy-Efficiency Benchmark	2007	SIGMOD	0.00010533558
1,882	Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	0.00010210181
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,279	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	9.1249844e-05
2,336	Concurrent Analytical Query Processing with GPUs	2014	VLDB	9.0106308e-05
2,768	Executing Stream Joins on the Cell Processor	2007	VLDB	8.1518597e-05
2,890	Database Compression on Graphics Processors	2010	VLDB	7.9586083e-05
3,109	High-Throughput Transaction Executions on Graphics Processors	2011	VLDB	7.5516962e-05
3,161	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4648665e-05
3,575	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	6.9509846e-05
3,698	Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS	2013	VLDB	6.8278944e-05
3,760	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7790524e-05
3,771	SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures	2016	SIGMOD	6.7738535e-05
4,048	PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort	2015	VLDB	6.4970736e-05
4,089	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	6.4559891e-05
4,649	SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures	2015	VLDB	6.0171025e-05
5,018	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	5.7503878e-05
5,039	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7369993e-05
5,089	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	5.7017353e-05
5,629	Datalog and Emerging Applications: An Interactive Tutorial	2011	SIGMOD	5.4018902e-05
5,826	Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration	2016	SIGMOD	5.3116062e-05
6,046	FPGA: What's in it for a Database?	2009	SIGMOD	5.2357548e-05
7,166	Automatic Synthesis of Out-of-Core Algorithms	2013	SIGMOD	4.8077578e-05
7,375	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD	4.7439007e-05
7,550	Efficient Top-K Query Processing on Massively Parallel Hardware	2018	SIGMOD	4.7089541e-05
8,098	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	4.5824106e-05
8,352	Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems	2012	VLDB	4.5333481e-05
8,615	A Case for Graphics-driven Query Processing	2023	VLDB	4.4803479e-05
9,620	Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading	2023	VLDB	4.3128484e-05
11,023	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.1905499e-05
11,840	A Study of Sorting Algorithms on Approximate Memory	2016	SIGMOD	4.1905499e-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.

Rank	Cited Paper	Year	Venue	Pagerank
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
85	AlphaSort: A RISC Machine Sort	1994	SIGMOD	0.00053652634
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
236	High-Performance Sorting on Networks of Workstations	1997	SIGMOD	0.00031790391
240	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031526134
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026756534
790	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.0001659522
1,077	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00014224986
1,100	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014062265
1,685	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.0001090924
2,283	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	9.1138663e-05
2,412	A Super Scalar Sort Algorithm for RISC Processors	1996	SIGMOD	8.8606247e-05
2,582	Database Architectures for New Hardware	2004	VLDB	8.4982366e-05
2,670	FastSort: A Distributed Single-Input Single-Output External Sort	1990	SIGMOD	8.3389917e-05
2,767	Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations	2004	VLDB	8.1550146e-05
5,465	Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors	2005	SIGMOD	5.491937e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,752	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6558737e-05
7,550	Efficient Top-K Query Processing on Massively Parallel Hardware	2018	SIGMOD	4.7089541e-05
3,109	High-Throughput Transaction Executions on Graphics Processors	2011	VLDB	7.5516962e-05
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
2,890	Database Compression on Graphics Processors	2010	VLDB	7.9586083e-05
7,375	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD	4.7439007e-05
1,685	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.0001090924
7,155	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD	4.810361e-05
932	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015227954
3,161	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4648665e-05