Title :
Data compression and database performance
Author :
Graefe, Goetz ; Shapiro, Leonard D.
Author_Institution :
Colorado Univ., Boulder, CO, USA
Abstract :
Data compression is widely used in data management to save storage space and network bandwidth. The authors 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. They show that many query processing algorithms can manipulate compressed data just as well as decompressed data, and that processing compressed data can speed query processing by a factor much larger than the compression factor
Keywords :
data compression; database management systems; performance evaluation; compressed data; data compression; data management; database performance; decompressed data; network bandwidth; query processing algorithms; storage space; Bandwidth; Bit rate; Data compression; Database systems; Encoding; Frequency; Performance analysis; Query processing; Relational databases; Throughput;
Conference_Titel :
Applied Computing, 1991., [Proceedings of the 1991] Symposium on
Conference_Location :
Kansas City, MO
Print_ISBN :
0-8186-2136-2
DOI :
10.1109/SOAC.1991.143840