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: 8428
Venue: VLDB
Year: 1994
Pagerank: 0.00012641552
Overall Rank: 1,017 | 93.03%
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 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
278	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022476841
921	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013209503
1,011	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00012683964
1,748	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.8480684e-05
1,950	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.4271737e-05
3,244	Efficient Index Compression in DB2 LUW	2009	VLDB	7.6033499e-05
5,021	Online Deduplication for Databases	2017	SIGMOD	6.3982122e-05
5,622	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1461066e-05
5,755	Compression Aware Physical Database Design	2011	VLDB	6.0974171e-05
7,865	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	5.5282752e-05
8,410	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.4309397e-05
8,952	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.3458888e-05
12,117	Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components	2015	SIGMOD	5.093636e-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
173	Simple Random Sampling from Relational Databases	1986	VLDB	0.00027273858

Semantically Similar Papers

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