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
3520
Venue
SIGMOD
Year
2004
Pagerank
0.00010917794
Overall Rank
1,686 | 88.28%
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
239 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031617428
714 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017730584
775 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016823862
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
2,330 Concurrent Analytical Query Processing with GPUs 2014 VLDB 9.0192228e-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,327 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 7.2205738e-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
5,088 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 5.7072189e-05
5,457 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 5.4970777e-05
5,514 GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018 VLDB 5.4638186e-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
6,282 Cheetah: Accelerating Database Queries with Switch Pruning 2020 SIGMOD 5.128797e-05
7,377 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 4.7484565e-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
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.00066474881
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
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
372 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354779
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
2,171 Selectivity Estimation For Boolean Queries 2000 PODS 9.3807165e-05
2,278 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 9.1218781e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,898 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6551268e-05
7,751 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 4.6603427e-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
2,287 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0972606e-05
2,330 Concurrent Analytical Query Processing with GPUs 2014 VLDB 9.0192228e-05
2,040 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.7057698e-05
2,882 Database Compression on Graphics Processors 2010 VLDB 7.9661218e-05
8,616 A Case for Graphics-driven Query Processing 2023 VLDB 4.4846474e-05
775 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016823862
7,377 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 4.7484565e-05