Compressive biological sequence analysis and archival in the era of high-throughput sequencing technologies
Raffaele Giancarlo1, Simona E Rombo, Filippo Utro
1Dipartimento di Matematica ed Informatica, Università degli Studi di Palermo, Palermo, Italy. Tel.: (+39) 091 238 91067; Fax: (+39) 091 238 91024; raffaele@math.unipa.it; Simona E. Rombo, Dipartimento di Matematica ed Informatica, Università degli Studi di Palermo, Palermo, Italy. Tel.: (+39) 091 238 91028; Fax: (+39) 091 238 91024; E-mail: simona.rombo@math.unipa.it; Filippo Utro, Computational Genomics Group, IBM T.J. Watson Research Center, Yorktown Heights, NY, USA. Tel.: (+1) 914 945 1549; Fax: (+1) 914 945 4217;
Abstract:
High-throughput sequencing technologies produce large collections of data, mainly DNA sequences with additional information, requiring the design of efficient and effective methodologies for both their compression and storage. In this context, we first provide a classification of the main techniques that have been proposed, according to three specific research directions that have emerged from the literature and, for each, we provide an overview of the current techniques. Finally, to make this review useful to researchers and technicians applying the existing software and tools, we include a synopsis of the main characteristics of the described approaches, including details on their implementation and availability. Performance of the various methods is also highlighted, although the state of the art does not lend itself to a consistent and coherent comparison among all the methods presented here.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
RNA-seq
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
Multi-species Conserved Sequences
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Genome Annotation and Assembly
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...


