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.00012586461
Overall Rank: 1,001 | 93.30%
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.00039323387
280	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022267903
900	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013152699
1,018	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00012451992
1,777	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.6652791e-05
1,990	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	9.2272838e-05
3,302	Efficient Index Compression in DB2 LUW	2009	VLDB	7.4220659e-05
5,125	Online Deduplication for Databases	2017	SIGMOD	6.2497801e-05
5,489	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.0972774e-05
5,866	Compression Aware Physical Database Design	2011	VLDB	5.9492579e-05
8,037	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	5.3863017e-05
8,589	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.2937865e-05
9,139	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	5.2082006e-05
10,919	Error-bounded Point Cloud Compression Using Truncated Octahedron Quantization	2026	VLDB	4.9605343e-05
12,459	Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components	2015	SIGMOD	4.9605343e-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.00026701703

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,030	A New Compression Method with Fast Searching on Large Databases	1987	VLDB
2	5,309	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD
3	9,874	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD
4	9,318	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD
5	1,191	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,302	Efficient Index Compression in DB2 LUW	2009	VLDB
10	5,866	Compression Aware Physical Database Design	2011	VLDB