Accelerating k-mer-based sequence filtering
Peer Community Journal · 17.06.2026 · 6
DOI: 10.24072/pcjournal.735 ↗Kurz gefasst
Fachartikel in der Zeitschrift Peer Community Journal, online erschienen am 17.06.2026. Verfasst von Igor Martayan und 5 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 50 Literaturangaben.
Abstract (Originalsprache)
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 .
Zitieren
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