A Scalable Indexing Solution to Mine Huge Genomic Sequence Collections - CRISTAL-BONSAI Accéder directement au contenu
Article Dans Une Revue ERCIM News Année : 2012

A Scalable Indexing Solution to Mine Huge Genomic Sequence Collections

Résumé

With High Throughput Sequencing (HTS) technologies, biology is experiencing a sequence data deluge. A single sequencing experiment currently yields 100 million short sequences, or reads, the analysis of which demands efficient and scalable sequence analysis algorithms. Diverse kinds of applications repeatedly need to query the sequence collection for the occurrence positions of a subword. Time can be saved by building an index of all subwords present in the sequences before performing huge numbers of queries. However, both the scalability and the memory requirement of the chosen data structure must suit the data volume. Here, we introduce a novel indexing data structure, called Gk arrays, and related algorithms that improve on classical indexes and state of the art hash tables.
Fichier principal
Vignette du fichier
Rivals-etal-ERCIM-News-89-5p.pdf (1.05 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

lirmm-00712653 , version 1 (27-06-2012)

Identifiants

  • HAL Id : lirmm-00712653 , version 1

Citer

Eric Rivals, Nicolas Philippe, Mikael Salson, Martine Léonard, Thérèse Commes, et al.. A Scalable Indexing Solution to Mine Huge Genomic Sequence Collections. ERCIM News, 2012, 2012 (89), pp.20-21. ⟨lirmm-00712653⟩
377 Consultations
1759 Téléchargements

Partager

Gmail Facebook X LinkedIn More