loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data Compression Conference (DCC '04)
Using Column Dependency to Compress Tables
Snowbird, Utah
March 23-March 25
ISBN: 0-7695-2082-0
Binh Dao Vo, Massachusetts Institute of Technology, Cambridge
Kiem-Phong Vo, AT&T Labs, Florham Park, NJ
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.
Citation:
Binh Dao Vo, Kiem-Phong Vo, "Using Column Dependency to Compress Tables," dcc, pp.92, Data Compression Conference (DCC '04), 2004
Usage of this product signifies your acceptance of the Terms of Use.