Mapping short reads to a genome without using hash look-up table algorithm and Burrows Wheeler Transformation

Chun Yuan Lin, Ming-Yuan Huang, Chia-Han Chu,P. Tang, Chuan Yi Tang
DOI: https://doi.org/10.1109/BIBMW.2009.5332100
2009-01-01
Abstract:Many new sequencing techniques have been proposed in the last few years. A number of tools have been developed for mapping short reads to the genome. However, these tools used the hash look-up table algorithm for reads or for the genome. With more and more reads sequenced and the length of reads increases; these tools will require huge memory usage and may be not practical for biologists and applications. Recently, new tools were designed to overcome this problem by using burrows wheeler transformation. In this paper, we propose a program, FRESCO, without using hash look-up table algorithm and burrows wheeler transformation. By well-designed techniques in FRESCO, the memory usage can be controlled by users. A case study of micro-RNAs (miRNAs) was applied into FRESCO and the results showed that FRESCO can only used 268 MB memory and mapped reads to all of known miRNAs and 98.6% novel miRNAs candidates.
What problem does this paper attempt to address?