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

Summary: Near-entropy compression of relations via column-wise codes, tuplecode concatenation, and delta-coding to exploit skew and correlations. Segregated Huffman coding enables predicates on compressed data without dictionaries; delta-scan reuse accelerates scans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9497
Venue: VLDB
Year: 2006
Pagerank: 9.4741038e-05
Overall Rank: 2,134 | 85.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Vijayshankar Raman
2. Garret Swart

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
830	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00016171897
1,618	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011114015
1,863	Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce	2010	VLDB	0.00010286531
1,905	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	0.00010138448
1,967	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9131712e-05
2,558	Rose: Compressed, log-structured replication	2008	VLDB	8.5455497e-05
2,856	Efficient Index Compression in DB2 LUW	2009	VLDB	8.0056412e-05
3,416	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	7.1196234e-05
3,745	DeepSqueeze: Deep Semantic Compression for Tabular Data	2020	SIGMOD	6.7926132e-05
3,764	Read-Optimized Databases, In Depth	2008	VLDB	6.7797554e-05
3,787	White-box Compression: Learning and Exploiting Compact Table Representations	2020	CIDR	6.7674374e-05
4,507	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.131017e-05
4,518	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	6.117844e-05
5,835	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	5.30905e-05
8,578	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4923477e-05
8,661	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	4.4722862e-05
8,786	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4521262e-05
9,595	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	4.3194469e-05
9,645	The FastLanes File Format	2025	VLDB	4.3109001e-05
9,901	AnyBlox: A Framework for Self-Decoding Datasets	2025	VLDB	4.258022e-05
10,674	Improving Time Series Data Compression in Apache IoTDB	2025	VLDB	4.1945683e-05
11,036	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.1945683e-05
11,415	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.1945683e-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
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
123	A Decomposition Storage Model	1985	SIGMOD	0.00045255007
898	Data Compression Support in Databases	1994	VLDB	0.00015525779
1,417	Data Compression in Oracle	2003	VLDB	0.00012104308
2,908	SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables	2001	SIGMOD	7.9306333e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
6,157	Compression Aware Physical Database Design	2011	VLDB	5.1801143e-05
5,835	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	5.30905e-05
9,665	Fingerprints for Compressed Columnar Data Search	2019	SIGMOD	4.3082524e-05
2,837	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0414149e-05
5,596	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.4181535e-05
8,578	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4923477e-05
5,898	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD	5.2839046e-05
5,670	Joins on Encoded and Partitioned Data	2014	VLDB	5.3804618e-05
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277