Data Compression Support in Databases

Summary: Investigates embedding lossless compression in DBMS to cut I/O, with CPU costs offset by I/O savings in IBM DB2. Examines design decisions: compression unit, algorithm choice, statistics, hardware vs software, update-in-place, and operations on data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8238
Venue: VLDB
Year: 1994
Pagerank: 0.00015516667
Overall Rank: 894 | 93.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Balakrishna R. Iyer
2. David Wilhite

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
382	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00024888997
925	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00015243795
1,098	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014070252
1,908	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	0.00010130401
2,137	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.463768e-05
2,863	Efficient Index Compression in DB2 LUW	2009	VLDB	7.9982677e-05
5,240	Online Deduplication for Databases	2017	SIGMOD	5.6060424e-05
6,160	Compression Aware Physical Database Design	2011	VLDB	5.1750659e-05
6,366	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	5.0892171e-05
8,054	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	4.5909042e-05
8,575	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4880409e-05
8,658	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	4.4682399e-05
11,926	Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components	2015	SIGMOD	4.1905499e-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
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00071588702

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,501	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.033534e-05
5,597	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	5.4167486e-05
9,595	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	4.3153078e-05
9,410	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3399748e-05
1,415	Data Compression in Oracle	2003	VLDB	0.00012102269
7,431	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7274757e-05
1,098	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014070252
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
2,863	Efficient Index Compression in DB2 LUW	2009	VLDB	7.9982677e-05
6,160	Compression Aware Physical Database Design	2011	VLDB	5.1750659e-05