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.00010601431
Overall Rank
1,454 | 90.23%
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.00021604795
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015561564
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015473276
771 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00014085862
856 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00013428547
941 Data Processing on FPGAs 2009 VLDB 0.00012957405
2,185 Database Compression on Graphics Processors 2010 VLDB 8.8948351e-05
2,284 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.6954168e-05
2,466 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.4222621e-05
2,889 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.9070124e-05
3,200 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 7.5437496e-05
3,972 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.8881464e-05
5,327 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 6.1783009e-05
5,394 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD 6.1497789e-05
5,467 GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018 VLDB 6.119722e-05
5,958 Cheetah: Accelerating Database Queries with Switch Pruning 2020 SIGMOD 5.9338314e-05
6,154 FPGA: What's in it for a Database? 2009 SIGMOD 5.8687334e-05
7,188 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 5.5908064e-05
8,595 A Case for Graphics-driven Query Processing 2023 VLDB 5.3062403e-05
8,619 Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems 2012 VLDB 5.3016441e-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.0005158963
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043805923
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032700879
207 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024970987
286 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.0002211981
287 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00021970198
761 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014143602
998 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012630367
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012356709
2,093 Selectivity Estimation For Boolean Queries 2000 PODS 9.0578876e-05
2,319 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 8.6460188e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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