How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations

Summary: Near-entropy relational compression combines variable-length value codes with sorted, delta-coded tuplecodes and correlation-aware ordering/co-coding (within 4.3 bits/tuple; up to 40× on TPC-H). Segregated Huffman coding supports predicates without full dictionary access, while delta reuse accelerates scans. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hcb22ca44742bd8e1
Venue: VLDB
Year: 2006
Pagerank: 9.6822825e-05
Overall Rank: 1,770 | 88.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Vijayshankar Raman (IBM)
2. Garret Swart (IBM)

BibTeX Citation

@article{raman_vldb06,
        title = {{How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations}},
        author = {Raman, Vijayshankar and Swart, Garret},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {533--544},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
704	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014653079
1,458	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010583148
1,614	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010067153
1,838	Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce	2010	VLDB	9.5305061e-05
1,984	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.2529061e-05
2,894	Rose: Compressed, log-structured replication	2008	VLDB	7.8968405e-05
2,929	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	7.838721e-05
3,141	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.5987721e-05
3,147	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR	7.5927972e-05
3,182	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	7.5589507e-05
3,293	Efficient Index Compression in DB2 LUW	2009	VLDB	7.4456263e-05
3,548	Read-Optimized Databases, In Depth	2008	VLDB	7.2087701e-05
4,155	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.7730383e-05
5,388	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.1520776e-05
8,389	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.3396465e-05
8,570	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.3113492e-05
8,577	The FastLanes File Format	2025	VLDB	5.3107348e-05
9,120	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.2253958e-05
9,850	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	5.1198764e-05
10,256	AnyBlox: A Framework for Self-Decoding Datasets	2025	VLDB	5.0495724e-05
11,323	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	4.9769913e-05
11,585	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.9769913e-05
11,927	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.0006897844
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043795812
114	A Decomposition Storage Model	1985	SIGMOD	0.00031916625
999	Data Compression Support in Databases	1994	VLDB	0.00012615754
1,192	Data Compression in Oracle	2003	VLDB	0.00011585228
2,657	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	8.162525e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,856	Compression Aware Physical Database Design	2011	VLDB
2	5,388	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD
3	5,492	Compressed Representations of Conjunctive Query Results	2018	PODS
4	9,984	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD
5	2,326	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB
6	5,601	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB
7	8,570	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
8	6,097	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD
9	5,427	Joins on Encoded and Partitioned Data	2014	VLDB
10	898	Query Optimization In Compressed Database Systems	2001	SIGMOD