Sorting improves word-aligned bitmap indexes

6 code implementations • 23 Jan 2009 • Daniel Lemire, Owen Kaser, Kamel Aouiche

Bitmap indexes must be compressed to reduce input/output costs and minimize CPU usage.

Databases