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
3582
Venue
SIGMOD
Year
2004
Pagerank
0.00010745803
Overall Rank
1,452 | 90.04%
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
305 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021872796
631 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015591241
632 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015575286
823 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00013792901
912 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00013269804
922 Data Processing on FPGAs 2009 VLDB 0.00013207382
2,232 Database Compression on Graphics Processors 2010 VLDB 8.8970926e-05
2,504 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.4963369e-05
2,566 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.4116562e-05
2,885 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.9969529e-05
3,178 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 7.6630901e-05
4,089 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.9096857e-05
5,216 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 6.3121293e-05
5,308 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD 6.2720812e-05
5,709 GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018 VLDB 6.1142154e-05
5,871 Cheetah: Accelerating Database Queries with Switch Pruning 2020 SIGMOD 6.0604381e-05
6,040 FPGA: What's in it for a Database? 2009 SIGMOD 5.9977597e-05
7,113 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 5.6985502e-05
8,487 A Case for Graphics-driven Query Processing 2023 VLDB 5.4153858e-05
8,580 Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems 2012 VLDB 5.4082911e-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
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
49 Weaving Relations for Cache Performance 2001 VLDB 0.00043781096
74 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00037330605
109 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.000331207
204 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00025342994
280 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00022454217
293 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00022259273
771 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014161995
987 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012814017
1,028 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012557617
2,061 Selectivity Estimation For Boolean Queries 2000 PODS 9.2445049e-05
2,283 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 8.8099424e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,178 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB
2 7,591 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD
3 5,308 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD
4 1,574 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD
5 2,504 Concurrent Analytical Query Processing with GPUs 2014 VLDB
6 1,466 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD
7 2,232 Database Compression on Graphics Processors 2010 VLDB
8 8,487 A Case for Graphics-driven Query Processing 2023 VLDB
9 631 Relational Joins on Graphics Processors 2008 SIGMOD
10 7,113 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD