Communication Dans Un Congrès Année : 2026

REINDEER2: Practical abundance index at scale

Résumé

Recent advances in biological sequence indexing have enabled the efficient querying of sequence presence across massive genomic data repositories. While presence queries have become tractable at petabyte scale, retrieving quantitative information such as sequence abundances remains a significant algorithmic challenge. Existing abundance-aware indexes are mostly static, difficult to scale, and often trade off completeness, precision, or updatability. We describe a novel discrete abundance index designed for scalability, dynamic updates, and tunable precision. We combine an inverted index with probabilistic and exact structures to support fast, memory-efficient construction and precise high-throughput queries across thousands of RNA datasets. Our experiments demonstrate that our method REINDEER2 achieves one to two orders of magnitude speedup in construction compared to existing methods, while maintaining comparable or better memory use. Despite using approximate structures for scalability, REINDEER2 achieves sub-1% error on abundance recovery and correlates strongly with reference quantifiers like Kallisto. It also supports sequence-level queries in seconds over thousands of datasets.

Fichier principal
Vignette du fichier
2025.06.16.659990v1.full.pdf (2.8 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence

Dates et versions

hal-05288311 , version 1 (04-12-2025)

Licence

Identifiants

Citer

Yohan Hernandez--Courbevoie, Mikaël Salson, Chloé Bessière, Haoliang Xue, Daniel Gautheret, et al.. REINDEER2: Practical abundance index at scale. SPIRE 2025 - International Symposium on String Processing and Information Retrieval, Sep 2025, Londres, United Kingdom. pp.156-171, ⟨10.1007/978-3-032-05228-5_14⟩. ⟨hal-05288311⟩
756 Consultations
176 Téléchargements

Altmetric

Partager

  • More