Aligned genomic data compression via improved modeling.
With the release of the latest Next-Generation Sequencing (NGS) machine, the HiSeq X by Illumina, the cost of sequencing the whole genome of a human is expected to drop to a mere $1000. This milestone in sequencing history marks the era of affordable sequencing of individuals and opens the doors to personalized medicine. In accord, unprecedented volumes of genomic data will require storage for processing. There will be dire need not only of compressing aligned data, but also of generating compressed files that can be fed directly to downstream applications to facilitate the analysis of and inference on the data. Several approaches to this challenge have been proposed in the literature; however, focus thus far has been on the low coverage regime and most of the suggested compressors are not based on effective modeling of the data. We demonstrate the benefit of data modeling for compressing aligned reads. Specifically, we show that, by working with data models designed for the aligned data, we can improve considerably over the best compression ratio achieved by previously proposed algorithms. Our results indicate that the pareto-optimal barrier for compression rate and speed claimed by Bonfield and Mahoney (2013) [Bonfield JK and Mahoneys MV, Compression of FASTQ and SAM format sequencing data, PLOS ONE, 8(3):e59190, 2013.] does not apply for high coverage aligned data. Furthermore, our improved compression ratio is achieved by splitting the data in a manner conducive to operations in the compressed domain by downstream applications.
Department of Electrical Engineering, Stanford University, 350 Serra Mall, Stanford, CA, USA.
Idoia
I
Ochoa
Mikel
M
Hernaez
Tsachy
T
Weissman
D000465:Algorithms; D000818:Animals; D001483:Base Sequence; D002874:Chromosome Mapping / Q000379:methods*; D003198:Computer Simulation; D044962:Data Compression / Q000379:methods*; D003628:Database Management Systems; D030541:Databases, Genetic; D015894:Genome, Human / Q000235:genetics*; D006801:Humans; D051379:Mice; D008957:Models, Genetic; D015233:Models, Statistical; D008969:Molecular Sequence Data; D016415:Sequence Alignment / Q000379:methods*
SAM file; compression; context modeling