All About Bitmap Indexes... And Sorting Them

14,986 views
14,712 views

Published on

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

Published in: Technology
4 Comments
19 Likes
Statistics
Notes
No Downloads
Views
Total views
14,986
On SlideShare
0
From Embeds
0
Number of Embeds
91
Actions
Shares
0
Downloads
639
Comments
4
Likes
19
Embeds 0
No embeds

No notes for slide

×