The GPU as an indirection engine for a fast information retrieval

E-commerce database and web servers are distinguished for accessing large indexed data sets. The paper proposes a novel approach for exploiting the graphical resources of a commodity PC, transforming the graphics pipeline (GPU) into an indirection engine for a fast retrieval of indexed data. We show how a GeForce FX graphics card can make use of vertices, textures and colours to solve up to six nested indexed lookups entirely in hardware, achieving a performance gain of up to 400% vs. a Pentium 4 processor with five times higher clock frequency. As they are evolving, GPUs are converting into general-purpose processors willing to cooperate with the CPU for a fast joint execution. Our results demonstrate the efficiency of the graphics processor for accessing indexed information, suggesting its extensive use in web servers, relational databases and XML systems, where multiple queries can run simultaneously on both processors.