Pré-Publication, Document De Travail Année : 2024

Advancements in practical k-mer sets: essentials for the curious

Résumé

This paper provides a comprehensive survey of data structures for representing k-mer sets, which are fundamental in high-throughput sequencing analysis. It categorizes the methods into two main strategies: those using fingerprinting and hashing for compact storage, and those leveraging lexicographic properties for efficient representation. The paper reviews key operations supported by these structures, such as membership queries and dynamic updates, and highlights recent advancements in memory efficiency and query speed. A companion paper explores colored k-mer sets, which extend these concepts to integrate multiple datasets or genomes.

Fichier principal
Vignette du fichier
Advancements_in_practical_k_mer_sets-6.pdf (610.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04689726 , version 1 (05-09-2024)

Licence

Identifiants

  • HAL Id : hal-04689726 , version 1

Citer

Camille Marchet. Advancements in practical k-mer sets: essentials for the curious. 2024. ⟨hal-04689726⟩
72 Consultations
252 Téléchargements

Partager

  • More