Date Added: Oct 2009
Query co-processing on Graphics Processors (GPUs) has become an effective means to improve the performance of main memory databases. However, this co-processing requires the data transfer between the main memory and the GPU memory via a low-bandwidth PCI-E bus. The overhead of such data transfer becomes an important factor, even a bottleneck, for query co-processing performance on the GPU. In this paper, the authors propose to use compression to alleviate this performance problem. Specifically, they implement nine lightweight compression schemes on the GPU and further study the combinations of these schemes for a better compression ratio.