Issue No. 02 - March-April (1997 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.591455
<p><b>Abstract</b>—Disk I/O has long been a performance bottleneck for very large databases. Database compression can be used to reduce disk I/O bandwidth requirements for large data transfers. In this paper, we explore the compression of large statistical databases and propose techniques for organizing the compressed data such that standard database operations such as retrievals, inserts, deletes and modifications are supported. We examine the applicability and performance of three methods. Two of these are adaptations of existing methods, but the third, called Tuple Differential Coding (TDC) , is a new method that allows conventional access mechanisms to be used with the compressed data to provide efficient access. We demonstrate how the performance of queries that involve large data transfers can be improved with these database compression techniques.</p>
Database compression, data compression, physical organization, statistical database.
W. K. Ng and C. V. Ravishankar, "Block-Oriented Compression Techniques for Large Statistical Databases," in IEEE Transactions on Knowledge & Data Engineering, vol. 9, no. , pp. 314-328, 1997.