论文信息 - Index Coding: A Compression Technique for Large Statistical Databases

Index Coding: A Compression Technique for Large Statistical Databases

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.

Don S. Batory | D. Batory

[1] Ronald Fagin,et al. Extendible hashing—a fast access method for dynamic files , 1979, ACM Trans. Database Syst..

[2] M. J. Turner,et al. A DBMS For Large Statistical Databases , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[3] Don S. Batory. Optimal file designs and reorganization points , 1982, TODS.

[4] Arie Shoshani,et al. SUBJECT: A Directory Driven System for Organizing and Accessing Large Statistical Databases , 1981, VLDB.

[5] David J. DeWitt,et al. A framework for research in database management for statistical analysis or a primer on statistical database management problems for computer scientists , 1982, SIGMOD '82.

[6] Arie Shoshani,et al. Statistical Databases: Characteristics, Problems, and some Solutions , 1982, VLDB.

[7] Fredric C. Gey,et al. Data Definition for Statistical Summary Data or Appearances Can Be Deceiving , 1981, SSDBM.

[8] Arnold W. Bragg,et al. Data Manipulation Languages for Statistical Databases - the Statistical Analysis System (SAS) , 1981, SSDBM.

[9] Arie Shoshani,et al. A Compression Technique for Large Statistical Data-Bases , 1981, VLDB.

[10] Philippe Flajolet,et al. The Average Height of Binary Trees and Other Simple Trees , 1982, J. Comput. Syst. Sci..

[11] Witold Litwin,et al. Virtual Hashing: A Dynamically Changing Hashing , 1978, VLDB.