Block-oriented compression techniques for large statistical databases

Wee Keong Ng

doi:10.1109/69.591455

Return

Block-oriented compression techniques for large statistical databases

1997-01-01

Wee Keong Ng

Chinya V. Ravishankar

DOI：10.1109/69.591455

Original

Save

View PDF

Abstract

En 中文

Disk 110 has long been a performance bottleneck for very large databases. Database compression can be used to reduce disk 110 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) [16], 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.

Keywords:

database compression

data compression

physical organization

statistical database

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.