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.6652791e-05
Overall Rank: 1,777 | 88.09%
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
707	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014613324
1,461	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010557729
1,615	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010054378
1,850	Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce	2010	VLDB	9.4997173e-05
1,990	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.2272838e-05
2,811	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	7.9587454e-05
2,905	Rose: Compressed, log-structured replication	2008	VLDB	7.871271e-05
3,063	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	7.6806166e-05
3,151	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.5737572e-05
3,152	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR	7.5717115e-05
3,302	Efficient Index Compression in DB2 LUW	2009	VLDB	7.4220659e-05
3,547	Read-Optimized Databases, In Depth	2008	VLDB	7.1905227e-05
4,169	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.7526687e-05
5,398	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.1338952e-05
7,771	The FastLanes File Format	2025	VLDB	5.4390723e-05
8,407	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.3219903e-05
8,589	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.2937865e-05
9,139	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.2082006e-05
9,874	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	5.1049732e-05
10,287	AnyBlox: A Framework for Self-Decoding Datasets	2025	VLDB	5.0328754e-05
11,377	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	4.9605343e-05
11,633	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.9605343e-05
11,971	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.9605343e-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.00068985264
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043770511
114	A Decomposition Storage Model	1985	SIGMOD	0.00031854546
1,001	Data Compression Support in Databases	1994	VLDB	0.00012586461
1,191	Data Compression in Oracle	2003	VLDB	0.00011557261
2,664	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	8.1367338e-05

Semantically Similar Papers

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