ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Data Compression Support in Databases.

Balakrishna R. Iyer, David Wilhite: Data Compression Support in Databases. VLDB 1994: 695-704
@inproceedings{DBLP:conf/vldb/IyerW94,
  author    = {Balakrishna R. Iyer and
               David Wilhite},
  editor    = {Jorge B. Bocca and
               Matthias Jarke and
               Carlo Zaniolo},
  title     = {Data Compression Support in Databases},
  booktitle = {VLDB'94, Proceedings of 20th International Conference on Very
               Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile},
  publisher = {Morgan Kaufmann},
  year      = {1994},
  isbn      = {1-55860-153-8},
  pages     = {695-704},
  ee        = {db/conf/vldb/vldb94-695.html},
  crossref  = {DBLP:conf/vldb/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Computers running database management applications often manage large amounts of data. Typically, the price of the I/O subsytem is a considerable portion of the computing hardware. Fierce price competition demands every possible saving. Lossless data compression methods, when appropriately integrated with the dbms, yield significant savings. Roughly speaking, a slight increase in CPU cycles is more than offset by savings in I/O subsystems. various design issues arise in the use of data compression in the dbms - from the choice of algorithm, statistics collection, hardware versus software based based compression, location of the compression function in the overall computer system architecture, unit of compression, update in place, and the application of logic to compressed data. These are methodically examined and tradeoffs discussed in the context of choices made for IBM's DB2 dbms product.

Copyright © 1994 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Jorge B. Bocca, Matthias Jarke, Carlo Zaniolo (Eds.): VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile. Morgan Kaufmann 1994, ISBN 1-55860-153-8
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Al75]
...
[ASW85]
...
[Ba85]
Mostafa A. Bassiouni: Data Compression in Scientific and Statistical Databases. IEEE Trans. Software Eng. 11(10): 1047-1058(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BCW90]
...
[BWC89]
Timothy C. Bell, Ian H. Witten, John G. Cleary: Modeling for Text Compression. ACM Comput. Surv. 21(4): 557-591(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Co85]
Gordon V. Cormack: Data Compression on a Database System. Commun. ACM 28(12): 1336-1342(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ES80]
Susan J. Eggers, Arie Shoshani: Efficient Access of Compressed Data. VLDB 1980: 205-211 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fr75]
...
[GM59]
...
[Gr91]
Jim Gray (Ed.): The Benchmark Handbook for Database and Transaction Systems (1st Edition). Morgan Kaufmann 1991
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GS91]
...
[HT71]
...
[Hu52]
...
[IW94]
...
[LB81]
Clifford A. Lynch, E. B. Brownrigg: Application of Data Compression to a Large Bibliographic Data Base. VLDB 1981: 435-447 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LR79]
...
[LR82]
...
[MW85]
...
[OR86]
Frank Olken, Doron Rotem: Simple Random Sampling from Relational Databases. VLDB 1986: 160-169 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Pa76]
...
[PMK91]
...
[Pl89]
...
[Ra93]
...
[RK72]
...
[RM89]
...
[RS91]
...
[RV93]
Mark A. Roth, Scott J. Van Horn: Database Compression. SIGMOD Record 22(3): 31-39(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Se83]
...
[TO91]
...
[TU84]
Motomichi Toyama, Shoji Ura: Fixed Length Semiorder Preserving Code for Field Level Data File Compression. ICDE 1984: 244-252 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Vit85]
Jeffrey Scott Vitter: Random Sampling with a Reservoir. ACM Trans. Math. Softw. 11(1): 37-57(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[We84]
Terry A. Welch: A Technique for High-Performance Data Compression. IEEE Computer 17(6): 8-19(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WNC87]
Ian H. Witten, Radford M. Neal, John G. Cleary: Arithmetic Coding for Data Compression. Commun. ACM 30(6): 520-540(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ZIL93]
...
[ZL77]
Jacob Ziv, Abraham Lempel: A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory 23(3): 337-343(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ZL78]
Jacob Ziv, Abraham Lempel: Compression of Individual Sequences via Variable-Rate Coding. IEEE Transactions on Information Theory 24(5): 530-536(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:22:04 2010 by Michael Ley (ley@uni-trier.de)