Consistently Faster and Smaller Compressed Bitmaps with Roaring 19th April 201

Consistently faster and smaller compressed bitmaps with RoaringD. Lemire1, G. Ssi-Yan-Kai2, O. Kaser31LICEF Research Center, TELUQ, Montreal, QC, Canada 242 Quai Georges Gorse, Boulogne Billancourt, France3Computer Science and Applied Statistics, UNB Saint John, Saint John, NB, CanadaSUMMARYCompressed bitmaps indexes are used in databases and search engines. A wide range of bitmap compression techniques has been proposed, almost all relying primarily on run-length encoding (RLE), including BBC a