info:eu-repo/semantics/article
Tackling the Challenges of FASTQ Referential Compression
Registro en:
Guerra A, Lotero J, Aedo JÉ, Isaza S. Tackling the Challenges of FASTQ Referential Compression. Bioinform Biol Insights. 2019 Feb 14;13:1177932218821373. doi: 10.1177/1177932218821373. Erratum in: Bioinform Biol Insights. 2019 Sep 17;13:1177932219876803.
1177-9322
10.1177/1177932218821373
Autor
Guerra Soler, Aníbal José
Lotero García, Jaime Andrés
Aedo Cobo, José Édinson
Isaza Ramírez, Sebastián
Institución
Resumen
ABSTRACT:The exponential growth of genomic data has recently motivated the development of compression algorithms to tackle the storage capacity limitations in bioinformatics centers. Referential compressors could theoretically achieve a much higher compression than their nonreferential counterparts; however, the latest tools have not been able to harness such potential yet. To reach such goal, an efficient encoding model to represent the differences between the input and the reference is needed. In this article, we introduce a novel approach for referential compression of FASTQ files. The core of our compression scheme consists of a referential compressor based on the combination of local alignments with binary encoding optimized for long reads. Here we present the algorithms and performance tests developed for our reads compression algorithm, named UdeACompress. Our compressor achieved the best results when compressing long reads and competitive compression ratios for shorter reads when compared to the best programs in the state of the art. As an added value, it also showed reasonable execution times and memory consumption, in comparison with similar tools. COL0010717