CONCISE: Compressed 'n' Composable Integer Set


Bit arrays, or bitmaps, are used to significantly speed up set operations in several areas, such as data warehousing, information retrieval, and data mining, to cite a few. However, bitmaps usually use a large storage space, thus requiring compression. Nevertheless, there is a space-time tradeoff among compression schemes. The Word Aligned Hybrid (WAH… (More)
DOI: 10.1016/j.ipl.2010.05.018

5 Figures and Tables



Citations per Year

89 Citations

Semantic Scholar estimates that this publication has 89 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics