Utilization of Character Reference Locality for Efficient Storage of Data Base.

Mostafa A. Bassiouni, K. A. Hazboun: Utilization of Character Reference Locality for Efficient Storage of Data Base. SSDBM 1983: 338-344

@inproceedings{DBLP:conf/ssdbm/BassiouniH83,
  author    = {Mostafa A. Bassiouni and
               K. A. Hazboun},
  editor    = {Roy Hammond and
               John L. McCarthy},
  title     = {Utilization of Character Reference Locality for Efficient Storage
               of Data Base},
  booktitle = {Proceedings of the Second International Workshop on Statistical
               Database Management, Los Altos, California, USA, September 27-29,
               1983},
  publisher = {Lawrence Berkeley Laboratory},
  year      = {1983},
  pages     = {338-344},
  ee        = {db/conf/ssdbm/BassiouniH83.html},
  crossref  = {DBLP:conf/ssdbm/83},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper describes an efficient character encoding method based on practically observed properties of character occurrences within files. The method is specially designed for the encoding of files containing both numeric and alphabetic fields. It is therefore particularly attractive for the storage of many large database files, encountered in practice, which are amenable to statistical analysis. The technique of using m-grams is also incorporated to enhance the compression efficiency. Numerical tests have given favorable results for the proposed method.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-5 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Roy Hammond, John L. McCarthy (Eds.): Proceedings of the Second International Workshop on Statistical Database Management, Los Altos, California, USA, September 27-29, 1983. Lawrence Berkeley Laboratory 1983
Contents

References

[1]: ...
[2]: K. A. Hazboun, Mostafa A. Bassiouni: A Multi-Group Technique for Data Compression. SIGMOD Conference 1982: 284-292
[3]: ...
[4]: ...
[5]: ...
[6]: Michael A. Pechura: File Archival Techniques Using Data Compression. Commun. ACM 25(9): 605-609(1982)
[7]: Frank Rubin: Experiments in Text File Compression. Commun. ACM 19(11): 617-623(1976)
[8]: ...
[9]: ...

Referenced by

Wee Keong Ng, Chinya V. Ravishankar: Block-Oriented Compression Techniques for Large Statistical Databases. IEEE Trans. Knowl. Data Eng. 9(2): 314-328(1997)

Last update Fri May 25 08:41:38 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page