68 citations · 270 across the 6 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.IR2017★ 51 cited
Stream VByte: Faster Byte-Oriented Integer Compression
Daniel Lemire, Nathan Kurz, Christoph Rupp
Arrays of integers are often compressed in search engines. Though there are many ways to compress integers, we are interested in the popular byte-oriented integer compression techn…
cs.DB2017★ 50 cited
Roaring Bitmaps: Implementation of an Optimized Software Library
Daniel Lemire, Owen Kaser, Nathan Kurz +4
Compressed bitmap indexes are used in systems such as Git or Oracle to accelerate queries. They represent sets and often support operations such as unions, intersections, differenc…