CUBIT: Concurrent Updatable Bitmap Indexing (Extended Version)

Junchang Wang, Manos Athanassoulis

Bitmap indexes are widely used for read-intensive analytical workloads because they are clustered and offer efficient reads with a small memory footprint. However, they are notorio…