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: 10137
Venue: VLDB
Year: 2009
Pagerank: 7.6033499e-05
Overall Rank: 3,244 | 77.75%
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,644	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010132912
3,367	Native Store Extension for SAP HANA	2019	VLDB	7.4718829e-05
3,808	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	7.1083217e-05
5,285	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.2821588e-05
5,622	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1461066e-05
5,755	Compression Aware Physical Database Design	2011	VLDB	6.0974171e-05
7,173	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	5.6830655e-05
8,436	Adaptive Compression for Fast Scans on String Columns	2021	SIGMOD	5.4253644e-05
9,518	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	5.256602e-05
11,330	HocoPG: A Database System with Homomorphic Compression for Text Processing	2024	VLDB	5.093636e-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
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
970	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012882125
1,017	Data Compression Support in Databases	1994	VLDB	0.00012641552
1,222	Data Compression in Oracle	2003	VLDB	0.00011602327
1,748	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.8480684e-05
1,867	Performance Measurements of Compressed Bitmap Indices	1999	VLDB	9.5903618e-05
2,197	Multi-Dimensional Clustering: A New Data Layout Scheme in DB2	2003	SIGMOD	8.9684812e-05
6,879	Oracle8i Index-Organized Table and its Application to New Domains	2000	VLDB	5.7475732e-05
9,426	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB	5.2710946e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,512	On the Analysis of Indexing Schemes	1997	PODS
2	60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
3	1,587	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB
4	7,012	Adaptive Hybrid Indexes	2022	SIGMOD
5	921	Query Optimization In Compressed Database Systems	2001	SIGMOD
6	1,266	Compressing SQL Workloads	2002	SIGMOD
7	9,518	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD
8	9,635	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
9	1,017	Data Compression Support in Databases	1994	VLDB
10	5,755	Compression Aware Physical Database Design	2011	VLDB