Indexing arbitrary-length $k$-mers in sequencing reads

Tomasz Kowalski, Szymon Grabowski, Sebastian Deorowicz

We propose a lightweight data structure for indexing and querying collections of NGS reads data in main memory. The data structure supports the interface proposed in the pioneering…