Format

Send to

Choose Destination
Brief Bioinform. 2015 Jan;16(1):1-15. doi: 10.1093/bib/bbt087. Epub 2013 Dec 3.

High-throughput DNA sequence data compression.

Abstract

The exponential growth of high-throughput DNA sequence data has posed great challenges to genomic data storage, retrieval and transmission. Compression is a critical tool to address these challenges, where many methods have been developed to reduce the storage size of the genomes and sequencing data (reads, quality scores and metadata). However, genomic data are being generated faster than they could be meaningfully analyzed, leaving a large scope for developing novel compression algorithms that could directly facilitate data analysis beyond data transfer and storage. In this article, we categorize and provide a comprehensive review of the existing compression methods specialized for genomic data and present experimental results on compression ratio, memory usage, time for compression and decompression. We further present the remaining challenges and potential directions for future research.

KEYWORDS:

compression; next-generation sequencing; reference-based compression; reference-free compression

PMID:
24300111
DOI:
10.1093/bib/bbt087
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center