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.00012617745
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.000392237
282	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022264207
900	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013186558
1,016	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00012493064
1,770	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.686541e-05
1,984	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.2557255e-05
3,296	Efficient Index Compression in DB2 LUW	2009	VLDB	7.4473548e-05
5,105	Online Deduplication for Databases	2017	SIGMOD	6.2713269e-05
5,471	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1181669e-05
5,853	Compression Aware Physical Database Design	2011	VLDB	5.9710387e-05
8,016	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	5.4065977e-05
8,563	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.3138647e-05
9,111	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.2278394e-05
10,849	Error-bounded Point Cloud Compression Using Truncated Octahedron Quantization	2026	VLDB	4.9793485e-05
12,410	Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components	2015	SIGMOD	4.9793485e-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.00026784195

Semantically Similar Papers

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