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: 9688
Venue: VLDB
Year: 2006
Pagerank: 9.8480684e-05
Overall Rank: 1,748 | 88.01%
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
696	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014891322
1,450	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010746714
1,644	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010132912
1,791	Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce	2010	VLDB	9.7470504e-05
1,950	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.4271737e-05
2,843	Rose: Compressed, log-structured replication	2008	VLDB	8.0617003e-05
3,092	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	7.7679406e-05
3,244	Efficient Index Compression in DB2 LUW	2009	VLDB	7.6033499e-05
3,269	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	7.5809516e-05
3,336	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR	7.5084986e-05
3,489	Read-Optimized Databases, In Depth	2008	VLDB	7.3670717e-05
3,592	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	7.2774889e-05
4,065	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	6.930275e-05
5,285	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.2821588e-05
8,410	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.4309397e-05
8,794	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.370464e-05
8,952	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.3458888e-05
9,038	The FastLanes File Format	2025	VLDB	5.3270943e-05
9,673	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	5.2383683e-05
10,057	AnyBlox: A Framework for Self-Decoding Datasets	2025	VLDB	5.1664022e-05
10,923	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	5.093636e-05
11,246	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	5.093636e-05
11,613	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	5.093636e-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.00069513174
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
1,017	Data Compression Support in Databases	1994	VLDB	0.00012641552
1,222	Data Compression in Oracle	2003	VLDB	0.00011602327
2,611	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	8.34729e-05

Semantically Similar Papers

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