192 citations · 726 across the 22 of their papers we have counts for
Showing 2009 · cs.DBShow all
2 papers · 2 filters
cs.DB2009★ 40 cited
Reordering Columns for Smaller Indexes
Daniel Lemire, Owen Kaser
Column-oriented indexes-such as projection or bitmap indexes-are compressed by run-length encoding to reduce storage and increase speed. Sorting the tables improves compression. On…
cs.DB2009★ 76 cited
Sorting improves word-aligned bitmap indexes
Daniel Lemire, Owen Kaser, Kamel Aouiche
Bitmap indexes must be compressed to reduce input/output costs and minimize CPU usage. To accelerate logical operations (AND, OR, XOR) over bitmaps, we use techniques based on run-…