CODIS: A New Compression Scheme for Bitmap Indexes

  title={CODIS: A New Compression Scheme for Bitmap Indexes},
  author={Wenxun Zheng and Yin Liu and Zhen Chen and Junwei Cao},
  journal={2017 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)},
Bitmap indexing is a promising approach for indexing. However the huge space consumption hinders the wide adoption of bitmap indexing, especially in memory-critical area such as packet classification. To this end, a variety of compression scheme are proposed to reduce the space consumption and simultaneously maintain the fast calculation which is a focused… CONTINUE READING