Database compression
Mark A. Roth, Scott J. Van Horn · ACM SIGMOD Record · 1993
Despite the fact that computer memory costs have decreased dramatically over the past few years, data storage still remains, and will probably always remain, an important cost factor for many large scale database applications. Compressing data in a database system is attractive for two reasons: data storage reduction and performance improvement. Storage reduction is a direct and obvious benefit, while performance improves because smaller amounts of physical data need to be moved for any particular operation on the database. We address several aspects of reversible data compression and compression techniques: general concepts of data compression; a number of compression techniques; a comparison of the effects of compression on common data types; advantages and disadvantages of compressing data; and future research needs.
Cited by 138 works. doi:10.1145/163090.163096 Open-access PDF
Authors
References
- A Method for the Construction of Minimum-Redundancy Codes
- Arithmetic coding for data compression
- A Technique for High-Performance Data Compression
- Database design
- Special Feature An Overview of Data Compression Techniques
- Design of Database Structures
- Application of splay trees to data compression
- A practitioner's guide to data base compression tutorial
- Data Compression in Scientific and Statistical Databases
- A very high speed lossless compression/decompression chip set