ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Index Coding: A Compression Technique for Large Statistical Databases.

Don S. Batory: Index Coding: A Compression Technique for Large Statistical Databases. SSDBM 1983: 306-314
@inproceedings{DBLP:conf/ssdbm/Batory83,
  author    = {Don S. Batory},
  editor    = {Roy Hammond and
               John L. McCarthy},
  title     = {Index Coding: A Compression Technique for Large Statistical Databases},
  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     = {306-314},
  ee        = {db/conf/ssdbm/Batory83.html},
  crossref  = {DBLP:conf/ssdbm/83},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

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.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

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 BibTeX

References

[Alsb78]
...
[Bat82]
Don S. Batory: Optimal File Designs and Reorganization Points. ACM Trans. Database Syst. 7(1): 60-81(1982) BibTeX
[BBD82]
Douglas M. Bates, Haran Boral, David J. DeWitt: A Framework for Research in Database Management for Statistical Analysis. SIGMOD Conference 1982: 69-78 BibTeX
[BKR72]
...
[Brag81]
Arnold W. Bragg: Data Manipulation Languages for Statistical Databases - the Statistical Analysis System (SAS). SSDBM 1981: 147-150 BibTeX
[BrTo76]
...
[ChSo81]
Paul Chan, Arie Shoshani: SUBJECT: A Directory Driven System for Organizing and Accessing Large Statistical Databases. VLDB 1981: 553-563 BibTeX
[EOS81]
Susan J. Eggers, Frank Olken, Arie Shoshani: A Compression Technique for Large Statistical Data-Bases. VLDB 1981: 424-434 BibTeX
[FlOd81]
Philippe Flajolet, Andrew M. Odlyzko: The Average Height of Binary Trees and Other Simple Trees. J. Comput. Syst. Sci. 25(2): 171-213(1982) BibTeX
[FNPS79]
Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger, H. Raymond Strong: Extendible Hashing - A Fast Access Method for Dynamic Files. ACM Trans. Database Syst. 4(3): 315-344(1979) BibTeX
[Gey81]
Fredric C. Gey: Data Definition for Statistical Summary Data or Appearances Can Be Deceiving. SSDBM 1981: 3-18 BibTeX
[HaRi77]
...
[Lar78]
Per-Åke Larson: Dynamic Hashing. BIT 18(2): 184-201(1978) BibTeX
[Lit78]
Witold Litwin: Virtual Hashing: A Dynamically Changing Hashing. VLDB 1978: 517-523 BibTeX
[NDX81]
...
[Sho82]
Arie Shoshani: Statistical Databases: Characteristics, Problems, and some Solutions. VLDB 1982: 208-222 BibTeX
[THC79]
M. J. Turner, R. Hammond, P. Cotton: A DBMS for Large Statistical Databases. VLDB 1979: 319-327 BibTeX

Referenced by

  1. Wee Keong Ng, Chinya V. Ravishankar: Block-Oriented Compression Techniques for Large Statistical Databases. IEEE Trans. Knowl. Data Eng. 9(2): 314-328(1997)
  2. Robert C. Goldstein, Christian Wagner: Database Management with Sequence Trees and Tokens. IEEE Trans. Knowl. Data Eng. 9(1): 186-192(1997)
  3. Wee Keong Ng, Chinya V. Ravishankar: A Physical Storage for Efficient Statistical Query Processing. SSDBM 1994: 97-106
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
SSDBM 1983 Proceedings: Copyright © by Lawrence Berkeley National Laboratory, 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:42:38 2009