Utilization of character reference locality for efficient storage of data base

Authors:
Mostafa A. Bassiouni;K. A. Hazboun
Affiliations:
-;-
Venue:
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
Year:
1983

Citing 3
Cited 2

File archival techniques using data compression

Communications of the ACM
Experiments in text file compression

Communications of the ACM
A multi-group technique for data compression

SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data

A VLSI chip for efficient transmission and retrieval of information

SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
Block-Oriented Compression Techniques for Large Statistical Databases

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

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.