Efficient Index Compression in DB2 LUW

Summary: Design and implementation of index compression in DB2 LUW enables storage reduction for OLTP and DW workloads with virtually no query-time penalty. Techniques deliver efficient index compression with potential performance gains in some operations, validated by customer-scenario benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h344ac978b02b9791
Venue: VLDB
Year: 2009
Pagerank: 7.4473548e-05
Overall Rank: 3,296 | 77.85%
DOI: 10.14778/1687553.1687573

Incoming Non-self Citations Over Time

Authors

1. Bishwaranjan Bhattacharjee (IBM)
2. Lipyeow Lim (IBM)
3. Timothy Malkemus (IBM)
4. George Mihaila (IBM)
5. Kenneth Ross (IBM)
6. Sherman Lau (IBM)
7. Cathy McArthur (IBM)
8. Zoltan Toth (IBM)
9. Reza Sherkat (University of Alberta)

BibTeX Citation

@article{bhattacharjee_vldb09,
        title = {{Efficient Index Compression in DB2 LUW}},
        author = {Bhattacharjee, Bishwaranjan and Lim, Lipyeow and Malkemus, Timothy and Mihaila, George and Ross, Kenneth and Lau, Sherman and McArthur, Cathy and Toth, Zoltan and Sherkat, Reza},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687553.1687573},
        url = {https://doi.org/10.14778/1687553.1687573},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,614	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010071891
3,406	Native Store Extension for SAP HANA	2019	VLDB	7.3281944e-05
3,855	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	6.9694249e-05
5,397	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.1490013e-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
6,737	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	5.6925989e-05
8,608	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	5.3036338e-05
9,699	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	5.138658e-05
11,648	HocoPG: A Database System with Homomorphic Compression for Text Processing	2024	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.000392237
980	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012720677
999	Data Compression Support in Databases	1994	VLDB	0.00012617745
1,192	Data Compression in Oracle	2003	VLDB	0.00011590015
1,770	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.686541e-05
1,896	Performance Measurements of Compressed Bitmap Indices	1999	VLDB	9.4099587e-05
2,233	Multi-Dimensional Clustering: A New Data Layout Scheme in DB2	2003	SIGMOD	8.7931449e-05
7,020	Oracle8i Index-Organized Table and its Application to New Domains	2000	VLDB	5.6194244e-05
9,604	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB	5.1535527e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,527	On the Analysis of Indexing Schemes	1997	PODS
2	61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
3	1,624	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB
4	7,154	Adaptive Hybrid Indexes	2022	SIGMOD
5	900	Query Optimization In Compressed Database Systems	2001	SIGMOD
6	1,242	Compressing SQL Workloads	2002	SIGMOD
7	9,699	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD
8	9,786	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
9	999	Data Compression Support in Databases	1994	VLDB
10	5,853	Compression Aware Physical Database Design	2011	VLDB