Cargando…
Raptor: A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences
We present Raptor, a system for approximately searching many queries such as next-generation sequencing reads or transcripts in large collections of nucleotide sequences. Raptor uses winnowing minimizers to define a set of representative k-mers, an extension of the interleaved Bloom filters (IBFs) a...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Elsevier
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8313605/ https://www.ncbi.nlm.nih.gov/pubmed/34337360 http://dx.doi.org/10.1016/j.isci.2021.102782 |