Abstract:Genomic science is now facing an explosive increase of data thanks to the fast development of sequencing technology. This situation poses serious challenges to genomic data storage and transferring. It is desirable to compress data to reduce storage and transferring cost, and thus to boost data distribution and utilization efficiency. Up to now, a number of algorithms / tools have been developed for compressing genomic sequences. Unlike the existing algorithms, most of which treat genomes as one-dimensional text strings and compress them based on dictionaries or probability models, this paper proposes a novel approach called CoGI (the abbreviation of Compressing Genomes as an Image) for genome compression, which transforms the genomic sequences to a two-dimensional binary image (or bitmap), then applies a rectangular partition coding algorithm to compress the binary image. CoGI can be used as either a reference-based compressor or a reference-free compressor. For the former, we develop two entropy-based algorithms to select a proper reference genome. Performance evaluation is conducted on various genomes. Experimental results show that the reference-based CoGI significantly outperforms two state-of-the-art reference-based genome compressors GReEn and RLZ-opt in both compression ratio and compression efficiency. It also achieves comparable compression ratio but two orders of magnitude higher compression efficiency in comparison with XM--one state-of-the-art reference-free genome compressor. Furthermore, our approach performs much better than Gzip--a general-purpose and widely-used compressor, in both compression speed and compression ratio. So, CoGI can serve as an effective and practical genome compressor. The source code and other related documents of CoGI are available at: http://admis.fudan.edu.cn/projects/cogi.htm.

Heterogeneous Genome Compression on Mobile Devices

GPU-accelerated adaptive compression framework for genomics data

Gene Sequence Alignment on a Public Computing Platform

Handling the data management needs of high-throughput sequencing data: SpeedGene, a compression algorithm for the efficient storage of genetic data

Quantifying and Mitigating Computational Inefficiency of Genomics Data Analysis

High-Performance Genomic Analysis Heterogeneous System Using OpenCL

Compressing genomic sequence fragments using SlimGene

Dna-Compact: Dna Compression Based on A Pattern-Aware Contextual Modeling Technique

Human Mitochondrial Genome Compression Using Machine Learning Techniques

Reference-based genome compression using the longest matched substrings with parallelization consideration

GSC: efficient lossless compression of VCF files with fast query

CoGI: Towards Compressing Genomes As an Image.

AMGC: Adaptive match-based genomic compression algorithm

A Novel Compression Tool For Efficient Storage Of Genome Resequencing Data

High efficiency referential genome compression algorithm.

Efficient Direct Search On Compressed Genomic Data

A High Speed Lossless Compression Algorithm Based on CPU and GPU Hybrid Platform

GPU Based High Definition Parallel Video Codec Optimization in Mobile Device

Efficient storage and regression computation for population-scale genome sequencing studies

Heterogeneous Cloud Framework for Big Data Genome Sequencing.

Compression with Unified and Accessible Byte Blocks to Enhance Management and Analyses of UKBB-scale Genotypes