Data Compression Support in Databases

Summary: Examines integrating lossless compression into DBMSs to trade modest CPU overhead for substantial I/O and storage savings. Systematically analyzes algorithms, statistics, hardware/software placement, compression granularity, updates, and compressed-data processing through IBM DB2 design choices. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h0753600729204278
Venue: VLDB
Year: 1994
Pagerank: 0.00012615754
Overall Rank: 999 | 93.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Balakrishna R. Iyer (Database Technology Institute; IBM)
2. David Wilhite (University of Southern California)

BibTeX Citation

@article{iyer_vldb94,
        title = {{Data Compression Support in Databases}},
        author = {Iyer, Balakrishna R. and Wilhite, David},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {695},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039236924
277	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022320139
898	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.0001318387
1,016	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00012487786
1,770	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.6822825e-05
1,984	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.2529061e-05
3,293	Efficient Index Compression in DB2 LUW	2009	VLDB	7.4456263e-05
5,107	Online Deduplication for Databases	2017	SIGMOD	6.2684299e-05
5,477	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1152706e-05
5,856	Compression Aware Physical Database Design	2011	VLDB	5.9682143e-05
8,021	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	5.4041713e-05
8,570	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.3113492e-05
9,120	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.2253958e-05
10,858	Error-bounded Point Cloud Compression Using Truncated Octahedron Quantization	2026	VLDB	4.9769913e-05
12,416	Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components	2015	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
175	Simple Random Sampling from Relational Databases	1986	VLDB	0.00026776696

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,015	A New Compression Method with Fast Searching on Large Databases	1987	VLDB
2	5,290	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD
3	9,850	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD
4	9,295	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD
5	1,192	Data Compression in Oracle	2003	VLDB
6	6,736	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
7	898	Query Optimization In Compressed Database Systems	2001	SIGMOD
8	61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
9	3,293	Efficient Index Compression in DB2 LUW	2009	VLDB
10	5,856	Compression Aware Physical Database Design	2011	VLDB