Database Paper Browser

Back to papers

Fast Computation of Database Operations using Graphics Processors

Summary: GPU-accelerated algorithms for conjunctive selections, aggregations, and semi-linear queries on commodity GPUs using SIMD and pipelining. No data rearrangements; implemented on GeForce FX 5900 for up to 1M records; outperforms CPU implementations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3521
Venue
SIGMOD
Year
2004
Pagerank
0.0001090924
Overall Rank
1,685 | 88.30%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
238 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031596093
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
771 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016813054
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
2,336 Concurrent Analytical Query Processing with GPUs 2014 VLDB 9.0106308e-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,328 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 7.2136181e-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
5,089 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 5.7017353e-05
5,465 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 5.491937e-05
5,526 GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018 VLDB 5.4585713e-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
6,280 Cheetah: Accelerating Database Queries with Switch Pruning 2020 SIGMOD 5.1239052e-05
7,375 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 4.7439007e-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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.0004501099
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
373 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354685
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
2,168 Selectivity Estimation For Boolean Queries 2000 PODS 9.3877451e-05
2,283 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 9.1138663e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
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
7,752 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 4.6558737e-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
2,292 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0884645e-05
2,336 Concurrent Analytical Query Processing with GPUs 2014 VLDB 9.0106308e-05
2,044 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.6963999e-05
2,890 Database Compression on Graphics Processors 2010 VLDB 7.9586083e-05
8,615 A Case for Graphics-driven Query Processing 2023 VLDB 4.4803479e-05
771 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016813054
7,375 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 4.7439007e-05