MQF and buffered MQF: quotient filters for efficient storage of k-mers with their counts and metadata

BACKGROUND: Specialized data structures are required for online algorithms to efficiently handle large sequencing datasets. The counting quotient filter (CQF), a compact hashtable, can efficiently store k-mers with a skewed distribution. RESULT: Here, we present the mixed-counters quotient filter (M...

Descripción completa

Detalles Bibliográficos
Autores principales: Shokrof, Moustafa, Brown, C. Titus, Mansour, Tamer A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2021
Materias:
Methodology Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7885209/
https://www.ncbi.nlm.nih.gov/pubmed/33593271
http://dx.doi.org/10.1186/s12859-021-03996-x

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7885209/
https://www.ncbi.nlm.nih.gov/pubmed/33593271
http://dx.doi.org/10.1186/s12859-021-03996-x

Ejemplares similares