CONCISE: Compressed 'n' Composable Integer Set

Abstract

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

Topics

Statistics

020402012201320142015201620172018
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