Accelerating k-mer-based sequence filtering
Peer Community Journal · 2026-06-17 · 6
DOI: 10.24072/pcjournal.735 ↗At a glance
Journal article in Peer Community Journal, published online on 2026-06-17. Written by Igor Martayan and 5 co-authors. Cited 1 times so far (Crossref); 50 references.
Abstract (original language)
Motivation . The exponential growth of global sequencing data repositories presents both analytical challenges and opportunities. While k -mer-based indexing has improved scalability over traditional alignment for identifying relevant documents, pinpointing the exact sequences matching numerous queries remains a hurdle. In particular, searching for numerous k -mers with a single large query or multiple distinct queries strains existing exact matching tools, whose performance scales poorly with an increasing number of patterns. At the same time, indexing entire vast datasets for infrequent or ad-hoc searches is often resource-prohibitive. Designing fast methods for matching a large number of k -mers without exhaustive pre-indexing is therefore critical. Contributions . We propose an efficient solution to the problem of k-mer-based sequence filtering : given a set of k -mers of interests and a threshold, quickly evaluate whether an arbitrary sequence has a number of k -mer matches above or below the threshold. Our approach demonstrates how minimizer-based based sketching, alongside SIMD acceleration, can enhance the performance of streaming searches, and is implemented as a Rust tool named K2Rmini . On a consumer laptop, K2Rmini is able to filter long reads at 2 Gbp/s. Availability . https://github.com/Malfoy/K2Rmini .
Cite
APA
Martayan, I., Vandamme, L., Constantinides, B., Cazaux, B., Paperman, C., & Limasset, A. (2026). Accelerating k-mer-based sequence filtering. Peer Community Journal, 6. https://doi.org/10.24072/pcjournal.735
Vancouver
Martayan I, Vandamme L, Constantinides B, Cazaux B, Paperman C, Limasset A. Accelerating k-mer-based sequence filtering. Peer Community Journal. 2026;6. doi:10.24072/pcjournal.735
BibTeX
@article{Martayan2026,
author = {Martayan, Igor and Vandamme, Léa and Constantinides, Bede and Cazaux, Bastien and Paperman, Charles and Limasset, Antoine},
title = {Accelerating k-mer-based sequence filtering},
journal = {Peer Community Journal},
year = {2026},
volume = {6},
doi = {10.24072/pcjournal.735}
}
EUVIMED