Efficient Access of Compressed Data.
Susan J. Eggers, Arie Shoshani:
Efficient Access of Compressed Data.
VLDB 1980: 205-211@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}
}
BibTeX
Abstract
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.
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Sixth International Conference on Very Large Data Bases, October 1-3, 1980, Montreal, Quebec, Canada, Proceedings.
IEEE Computer Society 1980
Contents BibTeX
References
- [1]
- ...
- [2]
- ...
- [3]
- Don S. Batory:
On Searching Transposed Files.
ACM Trans. Database Syst. 4(4): 531-544(1979) BibTeX
- [4]
- ...
- [5]
- Bruce Hahn:
A New Technique for Compression and Storage of Data.
Commun. ACM 17(8): 434-436(1974) BibTeX
- [6]
- Michael Hammer, Bahram Niamir:
A Heuristic Approach to Attribute Partitioning.
SIGMOD Conference 1979: 93-101 BibTeX
- [7]
- Ellis Horowitz, Sartaj Sahni:
Fundamentals of Computer Algorithms.
Computer Science Press 1978
BibTeX
- [8]
- Donald E. Knuth:
The Art of Computer Programming, Volume III: Sorting and Searching.
Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX
- [9]
- Per Svensson:
On Search Performance for Conjunctive Queries in Compressed, Fully Transposed Ordered Files.
VLDB 1979: 155-163 BibTeX
- [10]
- Robert Endre Tarjan, Andrew Chi-Chih Yao:
Storing a Sparse Table.
Commun. ACM 22(11): 606-611(1979) BibTeX
- [11]
- M. J. Turner, R. Hammond, P. Cotton:
A DBMS for Large Statistical Databases.
VLDB 1979: 319-327 BibTeX
Referenced by
- Jianzhong Li, Doron Rotem, Jaideep Srivastava:
Aggregation Algorithms for Very Large Compressed Data Warehouses.
VLDB 1999: 651-662
- Wee Keong Ng, Chinya V. Ravishankar:
Block-Oriented Compression Techniques for Large Statistical Databases.
IEEE Trans. Knowl. Data Eng. 9(2): 314-328(1997)
- Flip Korn, H. V. Jagadish, Christos Faloutsos:
Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences.
SIGMOD Conference 1997: 289-300
- Balakrishna R. Iyer, David Wilhite:
Data Compression Support in Databases.
VLDB 1994: 695-704
- Wee Keong Ng, Chinya V. Ravishankar:
A Physical Storage for Efficient Statistical Query Processing.
SSDBM 1994: 97-106
- Mostafa A. Bassiouni, Amar Mukherjee, N. Ranganathan:
On Software and Hardware Techniques of Data Engineering.
ICDE 1989: 208-215
- Mostafa A. Bassiouni, N. Ranganathan, Amar Mukherjee:
Software and Hardware Enhancement of Arithmetic Coding.
SSDBM 1988: 120-132
- Jianzhong Li, Doron Rotem, Harry K. T. Wong:
A New Compression Method with Fast Searching on Large Databases.
VLDB 1987: 311-318
- Harry K. T. Wong, J. Z. Li:
Transposition Algorithms on Very Large Compressed Databases.
VLDB 1986: 304-311
- Arie Shoshani, Kyoji Kawagoe:
Temporal Data Management.
VLDB 1986: 79-88
- Frank Olken, Doron Rotem:
Rearranging Data to Maximize the Efficiency of Compression.
PODS 1986: 78-90
- Gultekin Özsoyoglu, Z. Meral Özsoyoglu, Francisco Mata:
A Language and a Physical Organization Technique for Summary Tables.
SIGMOD Conference 1985: 3-16
- Matthias Jarke, Jürgen Koch:
Query Optimization in Database Systems.
ACM Comput. Surv. 16(2): 111-152(1984)
- Arie Shoshani, Frank Olken, Harry K. T. Wong:
Characteristics of Scientific Databases.
VLDB 1984: 147-160
- Harry K. T. Wong:
Micro and Macro Statistical/Scientific Database Management.
ICDE 1984: 104-106
- Ezio Lefons, Alberto Silvestri, Filippo Tangorra:
An Analytic Approach to Statistical Databases.
VLDB 1983: 260-274
- Stanley Y. W. Su, Shamkant B. Navathe, Don S. Batory:
Logical and Physical Modeling of Statistical Scientific Databases.
SSDBM 1983: 251-263
- Gultekin Özsoyoglu, Z. Meral Özsoyoglu:
Features of a System for Statistical Databases.
SSDBM 1983: 9-18
- Paul Chan, Susan J. Eggers, Fredric C. Gey, Harvard Holmes, Peter Kreps, John McCarthy, Deane Merrill, Frank Olken, Arie Shoshani, Harry K. T. Wong:
Statistical Data Management Research at Lawrence Berkeley Laboratory.
SSDBM 1983: 273-279
- Arie Shoshani:
Statistical Databases: Characteristics, Problems, and some Solutions.
VLDB 1982: 208-222
- Paula B. Hawthorn:
Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems.
VLDB 1982: 223-233
- Douglas M. Bates, Haran Boral, David J. DeWitt:
A Framework for Research in Database Management for Statistical Analysis.
SIGMOD Conference 1982: 69-78
- Susan J. Eggers, Frank Olken, Arie Shoshani:
A Compression Technique for Large Statistical Data-Bases.
VLDB 1981: 424-434
- Paul Chan, Arie Shoshani:
SUBJECT: A Directory Driven System for Organizing and Accessing Large Statistical Databases.
VLDB 1981: 553-563
- Donald E. Swartwout, J. C. Lagarias:
On the Requirements of Navigational Relationship Representations.
SIGMOD Conference 1981: 1-9
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:09 2009