Data compression and database performance

G. Graefe, L.D. Shapiro
[Proceedings] 1991 Symposium on Applied Computing  
Data compression is widely used in data management to save storage space and network bandwidth. In this report, we outline the performance improvements that can be achieved by exploiting data compression in query processing. The novel idea is to leave data in compressed state as long as possible, and to only uncompress data when absolutely necessary. We will show that many query processing algorithms can manipulate compressed data just as well as decompressed data, and that processing
more » ... rocessing compressed data can speed query processing by a factor much larger than the compression factor.
doi:10.1109/soac.1991.143840 fatcat:4xcek3jw4bc7jk4nhmt3hrrgxy