Data compression on a database system

  • Authors:
  • Gordon V. Cormack

  • Affiliations:
  • -

  • Venue:
  • Communications of the ACM
  • Year:
  • 1985

Quantified Score

Hi-index 48.22

Visualization

Abstract

A general-purpose data-compression routine—implemented on the IMS database system—makes use of context to achieve better compression than Huffman's method applied character by character. It demonstrates that a wide variety of data can be compressed effectively using a single, fixed compression routine with almost no working storage.