Database Paper Browser

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
3762
Venue
SIGMOD
Year
2006
Pagerank
0.00031617428
Overall Rank
239 | 98.34%
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
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
775 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016823862
930 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015238545
946 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.0001513324
950 Data Processing on FPGAs 2009 VLDB 0.00015108484
1,273 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00012912938
1,287 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00012820443
1,760 CellSort: High Performance Sorting on the Cell Processor 2007 VLDB 0.00010651836
1,791 JouleSort: A Balanced Energy-Efficiency Benchmark 2007 SIGMOD 0.00010543647
1,881 Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading 2014 VLDB 0.00010217568
2,040 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.7057698e-05
2,067 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 9.6392739e-05
2,272 Streams on Wires — A Query Compiler for FPGAs 2009 VLDB 9.1334837e-05
2,330 Concurrent Analytical Query Processing with GPUs 2014 VLDB 9.0192228e-05
2,763 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1579306e-05
2,882 Database Compression on Graphics Processors 2010 VLDB 7.9661218e-05
3,103 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.5586143e-05
3,151 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4720668e-05
3,571 Lightning Fast and Space Efficient Inequality Joins 2015 VLDB 6.9580858e-05
3,696 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 6.834483e-05
3,762 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 6.7804471e-05
3,777 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7750901e-05
4,042 PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort 2015 VLDB 6.5026989e-05
4,085 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 6.4620277e-05
4,655 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.0221672e-05
5,019 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 5.7559197e-05
5,040 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 5.7425187e-05
5,088 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 5.7072189e-05
5,620 Datalog and Emerging Applications: An Interactive Tutorial 2011 SIGMOD 5.407079e-05
5,814 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD 5.3167137e-05
6,041 FPGA: What's in it for a Database? 2009 SIGMOD 5.2407055e-05
7,167 Automatic Synthesis of Out-of-Core Algorithms 2013 SIGMOD 4.8123187e-05
7,377 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 4.7484565e-05
7,551 Efficient Top-K Query Processing on Massively Parallel Hardware 2018 SIGMOD 4.7134746e-05
8,094 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 4.5867812e-05
8,356 Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems 2012 VLDB 4.5377018e-05
8,616 A Case for Graphics-driven Query Processing 2023 VLDB 4.4846474e-05
9,620 Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading 2023 VLDB 4.3169852e-05
11,020 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.1945683e-05
11,832 A Study of Sorting Algorithms on Approximate Memory 2016 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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.00066474881
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
84 AlphaSort: A RISC Machine Sort 1994 SIGMOD 0.00053866006
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
236 High-Performance Sorting on Networks of Workstations 1997 SIGMOD 0.00031779642
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026768139
795 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00016600368
1,079 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00014233415
1,101 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00014070632
1,686 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010917794
2,278 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 9.1218781e-05
2,414 A Super Scalar Sort Algorithm for RISC Processors 1996 SIGMOD 8.8659979e-05
2,582 Database Architectures for New Hardware 2004 VLDB 8.5007371e-05
2,666 FastSort: A Distributed Single-Input Single-Output External Sort 1990 SIGMOD 8.3422378e-05
2,761 Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations 2004 VLDB 8.1622784e-05
5,457 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 5.4970777e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,751 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 4.6603427e-05
7,551 Efficient Top-K Query Processing on Massively Parallel Hardware 2018 SIGMOD 4.7134746e-05
3,103 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.5586143e-05
775 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016823862
2,882 Database Compression on Graphics Processors 2010 VLDB 7.9661218e-05
7,377 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 4.7484565e-05
1,686 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010917794
7,155 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 4.8149812e-05
930 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015238545
3,151 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4720668e-05