Improving Table Compression with Combinatorial Optimization

Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo

We study the problem of compressing massive tables within the partition-training paradigm introduced by Buchsbaum et al. [SODA'00], in which a table is partitioned by an off-line t…