The design space in bitmap index compression is still a fruitful unknown frontier and worth to explore.
We impelement COMPAX2(COMPressed Adaptive indeX) encoding in FastBit as a benchmark for testing our newly designed Bitmap Index compression schemes named SECOMPAX and many others.
SECOMPAX is a new bitmap index encoding algorithm, it is a descent of COMPAX with new designed codebook. SECOMPAX is the abbreviation of Scope-Extended COMPressed Adaptive indeX. In Chinese, it named "展域压缩自适应索引."
For details in COMPAX, please refer to Fusco's work as follows:
[1] Fusco, Francesco, Marc Ph Stoecklin, and Michail Vlachos. "Net-fli: on-the-fly compression, archiving and indexing of streaming network traffic." Proceedings of the VLDB Endowment 3, no. 1-2 (2010): 1382-1393.
If you feel interested in SECOMPAX, please cite it as follows:
[1] Wen, Yuhao, et al. "SECOMPAX: A bitmap index compression algorithm." Computer Communication and Networks (ICCCN), 2014 23rd International Conference on. IEEE, 2014.
please visit URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6911838.