Verbatim Bitmap 带来的空间开销，尤其是bitmap很稀疏的情况下。为此，人们发明了Bitmap Compression机制。不仅可以降低空间开销，而且可以显著加快运算速度。
在1995年，甲骨文公司（oracle）的G. Antoshekov展示了一种新的针对位图索引的压缩算法Byte-Aligned Bitmap Compression（BBC）。
在此之后，WAH (Word Aligned Hybrid compression), PLWAH (Position list word aligned hybrid), COMPAX (COMPressed Adaptive indeX) 等多种索引压缩方法被提出，在国际上被认可并在数据库索引编码中被广泛应用。
目前，已有相关运营软件产生，如Spark, Fastbit , Druid 等平台。
[12] R. Slechta, J. Sawin, B. McCamish, D. Chiu and G. Canahuate, A tunable compression framework for bitmap indices, In Data Engineering (ICDE’ 2014), pp. 484-495. IEEE.
[13] Kim, Sangchul, Junhee Lee, Srinivasa Rao Satti, and Bongki Moon. "SBH: Super byte-aligned hybrid bitmap compression." Information Systems 62 (2016): 155-168.