Loading [MathJax]/extensions/MathMenu.js
Using column dependency to compress tables | IEEE Conference Publication | IEEE Xplore

Using column dependency to compress tables


Abstract:

Large amounts of business data are kept in tables of fixed-length records. Columns in such a table may be functionally dependent on one another, resulting in low overall ...Show More

Abstract:

Large amounts of business data are kept in tables of fixed-length records. Columns in such a table may be functionally dependent on one another, resulting in low overall information content. This paper shows how to exploit this source of information redundancy to compress table data. Experiments with a wide variety of massive tables including telecom data and stock quotes show that this technique compresses table data well, up to 48:1 or even 100:1 reduction in some cases.
Date of Conference: 23-25 March 2004
Date Added to IEEE Xplore: 24 August 2004
Print ISBN:0-7695-2082-0
Print ISSN: 1068-0314
Conference Location: Snowbird, UT, USA

References

References is not available for this document.