DBScholar

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
h68abe14e442bb022
Venue
SIGMOD
Year
2004
Pagerank
0.0001058211
Overall Rank
1,454 | 90.26%
DOI
10.1145/1007568.1007594

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{govindaraju_sigmod04,
        title = {{Fast Computation of Database Operations using Graphics Processors}},
        author = {Govindaraju, Naga K. and Lloyd, Brandon and Wang, Wei and Lin, Ming and Manocha, Dinesh},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007594},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007594},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021569633
610 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015540189
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015431379
748 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00014258503
850 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00013450864
945 Data Processing on FPGAs 2009 VLDB 0.00012924215
2,104 Database Compression on Graphics Processors 2010 VLDB 9.0262021e-05
2,294 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.67775e-05
2,468 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.402961e-05
2,890 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.8875185e-05
3,206 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 7.5207526e-05
3,982 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.8663329e-05
5,336 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 6.1613661e-05
5,412 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD 6.1294162e-05
5,492 GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018 VLDB 6.0966695e-05
5,972 Cheetah: Accelerating Database Queries with Switch Pruning 2020 SIGMOD 5.9114227e-05
6,169 FPGA: What's in it for a Database? 2009 SIGMOD 5.8478403e-05
7,200 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 5.572357e-05
8,608 A Case for Graphics-driven Query Processing 2023 VLDB 5.289257e-05
8,644 Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems 2012 VLDB 5.2822865e-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
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005146739
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043770511
77 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036821827
111 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032621499
209 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024915373
287 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00022060616
289 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00021955394
766 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014105436
997 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012595178
1,044 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.0001232071
2,105 Selectivity Estimation For Boolean Queries 2000 PODS 9.0253094e-05
2,330 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 8.617839e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,886 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB
2 5,721 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD
3 5,412 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD
4 1,530 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD
5 2,468 Concurrent Analytical Query Processing with GPUs 2014 VLDB
6 1,228 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD
7 2,104 Database Compression on Graphics Processors 2010 VLDB
8 8,608 A Case for Graphics-driven Query Processing 2023 VLDB
9 610 Relational Joins on Graphics Processors 2008 SIGMOD
10 7,200 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD