COBS: a Compact Bit-Sliced Signature Index

Timo Bingmann, Phelim Bradley, Florian Gauger +1

We present COBS, a COmpact Bit-sliced Signature index, which is a cross-over between an inverted index and Bloom filters. Our target application is to index $k$-mers of DNA samples…