Downloaded 657 times
Uploaded byDaniel Lemire
7,624 views
All About Bitmap Indexes... And Sorting Them
A review of bitmap index from an academic perspective. Several theoretical results are presented. The talk also discuss technical issues regarding sorting the tables prior to indexing, as a way to improve the indexes. Much of the talk is based on the following preprint: Daniel Lemire, Owen Kaser, Kamel Aouiche, Sorting improves word-aligned bitmap indexes. http://arxiv.org/abs/0901.3751
