Tri de la table de faits et compression des index bitmaps avec alignement sur les mots

Kamel Aouiche, Daniel Lemire, Owen Kaser

Bitmap indexes are frequently used to index multidimensional data. They rely mostly on sequential input/output. Bitmaps can be compressed to reduce input/output costs and minimize…