Name
Abstract | ||
|---|---|---|
We present new algorithms for performing fast computation of several common database operations on commodity graphics processors. Specifically, we consider operations such as conjunctive selections, aggregations, and semi-linear queries, which are essential computational components of typical database, data warehousing, and data mining applications. While graphics processing units (GPUs) have been designed for fast display of geometric primitives, we utilize the inherent pipelining and parallelism, single instruction and multiple data (SIMD) capabilities, and vector processing functionality of GPUs, for evaluating boolean predicate combinations and semi-linear queries on attributes and executing database operations efficiently. Our algorithms take into account some of the limitations of the programming model of current GPUs and perform no data rearrangements. Our algorithms have been implemented on a programmable GPU (e.g. NVIDIA's GeForce FX 5900) and applied to databases consisting of up to a million records. We have compared their performance with an optimized implementation of CPU-based algorithms. Our experiments indicate that the graphics processor available on commodity computer systems is an effective co-processor for performing database operations. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1145/1007568.1007594 | SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data |
Keywords | Field | DocType |
query optimization,typical database,fast computation,selectivity analysis,data warehousing,database operation,data mining application,aggregation,selection query,multiple data,common database operation,graphics processor,data rearrangement,commodity graphics processor,semi-linear query,current gpus,programming model | Data warehouse,Graphics,Query optimization,Data mining,Programming paradigm,Computer science,Parallel computing,SIMD,Geometric primitive,Vector processor,OpenGL,Database | Conference |
ISBN | Citations | PageRank |
1-58113-859-8 | 169 | 12.78 |
References | Authors | |
30 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Naga K. Govindaraju | 1 | 3331 | 234.15 |
| Brandon Lloyd | 2 | 385 | 29.60 |
| Wei Wang | 3 | 7122 | 746.33 |
| Ming Lin | 4 | 7046 | 525.99 |
| Dinesh Manocha | 5 | 9551 | 787.40 |