CONCISE: Compressed 'n' Composable Integer Set

Alessandro Colantonio, Roberto Di Pietro

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…