288 citations
- Université du Québec à MontréalCA22 papers
- University of New BrunswickCA10 papers
- Université du QuébecCA5 papers
- Polytechnique MontréalCA4 papers
- Université LavalCA4 papers
- Carnegie Mellon UniversityUS2 papers
- Université de SherbrookeCA2 papers
- Boston UniversityUS1 paper
- Concordia UniversityCA1 paper
- Harvey Mudd CollegeUS1 paper
- Hortonworks (United States)US1 paper
- Indian Institute of Science BangaloreIN1 paper
Showing cs.IRShow all
3 papers · 1 filter
cs.IR2015★ 21 cited
Vectorized VByte Decoding
Jeff Plaisance, Nathan Kurz, Daniel Lemire
We consider the ubiquitous technique of VByte compression, which represents each integer as a variable length sequence of bytes. The low 7 bits of each byte encode a portion of the…
cs.IR2014★ 68 cited
SIMD Compression and the Intersection of Sorted Integers
Daniel Lemire, Leonid Boytsov, Nathan Kurz
Sorted lists of integers are commonly used in inverted indexes and database systems. They are often compressed in memory. We can use the SIMD instructions available in common proce…
cs.IR2012★ 232 cited
Decoding billions of integers per second through vectorization
Daniel Lemire, Leonid Boytsov
In many important applications -- such as search engines and relational database systems -- data is stored in the form of arrays of integers. Encoding and, most importantly, decodi…