Title :
Space-efficient read indexing and retrieval based on compressed de Bruijn graphs
Author :
Almutairy, Meznah ; Fish, Jordan ; Brown, C. Titus
Author_Institution :
Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
Abstract :
We introduce a short-read indexing and retrieval scheme based on a compressed de Bruijn graph data structure.
Keywords :
biology computing; data structures; graph theory; indexing; information retrieval; compressed de Bruijn graph data structure; short-read indexing scheme; short-read retrieval scheme; space-efficient read indexing; space-efficient read retrieval; Assembly; Bioinformatics; Computer science; Data structures; Electronic mail; Indexing;
Conference_Titel :
Computational Advances in Bio and Medical Sciences (ICCABS), 2013 IEEE 3rd International Conference on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ICCABS.2013.6629233
