PLoS ONE (Jan 2020)

Vertical lossless genomic data compression tools for assembled genomes: A systematic literature review.

  • Kelvin V Kredens,
  • Juliano V Martins,
  • Osmar B Dordal,
  • Mauri Ferrandin,
  • Roberto H Herai,
  • Edson E Scalabrin,
  • Bráulio C Ávila

DOI
https://doi.org/10.1371/journal.pone.0232942
Journal volume & issue
Vol. 15, no. 5
p. e0232942

Abstract

Read online

The recent decrease in cost and time to sequence and assemble of complete genomes created an increased demand for data storage. As a consequence, several strategies for assembled biological data compression were created. Vertical compression tools implement strategies that take advantage of the high level of similarity between multiple assembled genomic sequences for better compression results. However, current reviews on vertical compression do not compare the execution flow of each tool, which is constituted by phases of preprocessing, transformation, and data encoding. We performed a systematic literature review to identify and compare existing tools for vertical compression of assembled genomic sequences. The review was centered on PubMed and Scopus, in which 45726 distinct papers were considered. Next, 32 papers were selected according to the following criteria: to present a lossless vertical compression tool; to use the information contained in other sequences for the compression; to be able to manipulate genomic sequences in FASTA format; and no need prior knowledge. Although we extracted performance compression results, they were not compared as the tools did not use a standardized evaluation protocol. Thus, we conclude that there's a lack of definition of an evaluation protocol that must be applied by each tool.