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: 8237
Venue: VLDB
Year: 1994
Pagerank: 0.00015525779
Overall Rank: 898 | 93.76%
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
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
381	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00024873637
926	XMill: an Efficient Compressor for XML Data	2000	SIGMOD	0.00015251799
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
1,905	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	0.00010138448
2,134	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.4741038e-05
2,856	Efficient Index Compression in DB2 LUW	2009	VLDB	8.0056412e-05
5,236	Online Deduplication for Databases	2017	SIGMOD	5.611324e-05
6,157	Compression Aware Physical Database Design	2011	VLDB	5.1801143e-05
6,367	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	5.0941072e-05
8,052	Generating Succinct Descriptions of Database Schemata for Cost-Efficient Prompting of Large Language Models	2024	VLDB	4.5953106e-05
8,578	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4923477e-05
8,661	RadixZip: Linear Time Compression of Token Streams	2007	VLDB	4.4722862e-05
11,918	Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components	2015	SIGMOD	4.1945683e-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.00070894702

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,497	A New Compression Method with Fast Searching on Large Databases	1987	VLDB	7.0390264e-05
5,587	Practical Prefetching via Data Compression (extended abstract)	1993	SIGMOD	5.4218484e-05
9,595	High-Ratio Compression for Machine-Generated Data	2023	SIGMOD	4.3194469e-05
9,404	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3441378e-05
1,417	Data Compression in Oracle	2003	VLDB	0.00012104308
7,429	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7320139e-05
1,100	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00014072277
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
2,856	Efficient Index Compression in DB2 LUW	2009	VLDB	8.0056412e-05
6,157	Compression Aware Physical Database Design	2011	VLDB	5.1801143e-05