|
|
|
@inproceedings{DBLP:conf/vldb/EggersS80,
author = {Susan J. Eggers and
Arie Shoshani},
title = {Efficient Access of Compressed Data},
booktitle = {Sixth International Conference on Very Large Data Bases, October
1-3, 1980, Montreal, Quebec, Canada, Proceedings},
publisher = {IEEE Computer Society},
year = {1980},
pages = {205-211},
ee = {db/conf/vldb/EggersS80.html},
crossref = {DBLP:conf/vldb/80},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
In this paper a compression technique is presented which allows a high degree of compression but requires only logarithmic access time. The technique is a constant suppression scheme, and is most applicable to stable databases whose distribution of constants is fairly clustered. Furthermore, the repeated use of the technique permits the supression of a multiple number of different constants.
Of particular interest is the applicaticn of the constant suppression technique to databases whose composite key is made up of an incomplete cross product of several attribute domains. The scheme for compressing the full cross product composite key is well known. In this paper, harever, the general, incomplete case is also handled by applying the constant suppression technique in conjunction with a composite key suppression scheme.
Copyright © 1980 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.
