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.686541e-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
705	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014657491
1,459	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010585108
1,614	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010071891
1,837	Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce	2010	VLDB	9.5350058e-05
1,984	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.2557255e-05
2,894	Rose: Compressed, log-structured replication	2008	VLDB	7.9005767e-05
2,928	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	7.8424335e-05
3,140	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.6023603e-05
3,146	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR	7.5963816e-05
3,181	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	7.5625307e-05
3,296	Efficient Index Compression in DB2 LUW	2009	VLDB	7.4473548e-05
3,549	Read-Optimized Databases, In Depth	2008	VLDB	7.2119962e-05
4,153	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.776246e-05
5,397	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.1490013e-05
8,384	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.3421754e-05
8,563	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.3138647e-05
8,569	The FastLanes File Format	2025	VLDB	5.3132501e-05
9,111	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.2278394e-05
9,843	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	5.1223012e-05
10,250	AnyBlox: A Framework for Self-Decoding Datasets	2025	VLDB	5.051964e-05
11,315	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	4.9793485e-05
11,579	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.9793485e-05
11,921	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.9793485e-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.00068998927
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043805923
114	A Decomposition Storage Model	1985	SIGMOD	0.00031928929
999	Data Compression Support in Databases	1994	VLDB	0.00012617745
1,192	Data Compression in Oracle	2003	VLDB	0.00011590015
2,657	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	8.1663451e-05

Semantically Similar Papers

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