Index coding: a compression technique for large statistical databases

  • Authors:
  • Don S. Batory

  • Affiliations:
  • -

  • Venue:
  • SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

Index encoding is a compression technique that involves the substitution of numeric codes for data values. Current methods of index encoding are suited only for attributes whose underlying domains are small or static. In this paper, general methods to encode dynamic domains are proposed and analyzed. A practical methodology for their applictition is presented. We also compare and contrast our methods with another that is now being used in a commercial file management system.