SBH: Super byte-aligned hybrid bitmap compression

作者：

Highlights：

• The paper proposes a version of a compressed bitmap indexing scheme called Super Byte-aligned Hybrid (SBH).

• It improves upon two of the well-known and most widely used compressed bitmap indexes called BBC and WAH.

• The query processing time of SBH is five times faster than that of WAH, while the size of compressed bitmap indexes is retained nearly close to that of BBC.

• The performance of our scheme gets better for cardinalities larger than 50 when compared to other schemes.

摘要

Highlights•The paper proposes a version of a compressed bitmap indexing scheme called Super Byte-aligned Hybrid (SBH).•It improves upon two of the well-known and most widely used compressed bitmap indexes called BBC and WAH.•The query processing time of SBH is five times faster than that of WAH, while the size of compressed bitmap indexes is retained nearly close to that of BBC.•The performance of our scheme gets better for cardinalities larger than 50 when compared to other schemes.

论文关键词：Database Indexing,Bitmap Index,Bitmap compression,Byte-based Bitmap Code,Word-Aligned Hybrid

论文评审过程：Received 9 February 2016, Revised 24 June 2016, Accepted 8 July 2016, Available online 16 July 2016, Version of Record 30 July 2016.

论文官网地址：https://doi.org/10.1016/j.is.2016.07.004