192 citations · 726 across the 22 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.DB2014★ 164 cited
Better bitmap performance with Roaring bitmaps
Samy Chambi, Daniel Lemire, Owen Kaser +1
Bitmap indexes are commonly used in databases and search engines. By exploiting bit-level parallelism, they can significantly accelerate queries. However, they can use much memory,…
cs.DB2014★ 14 cited
Compressed bitmap indexes: beyond unions and intersections
Owen Kaser, Daniel Lemire
Compressed bitmap indexes are used to speed up simple aggregate queries in databases. Indeed, set operations like intersections, unions and complements can be represented as logica…
cs.DB2014★ 1 cited
Threshold and Symmetric Functions over Bitmaps
Owen Kaser, Daniel Lemire
Bitmap indexes are routinely used to speed up simple aggregate queries in databases. Set operations such as intersections, unions and complements can be represented as logical oper…