Improving transmission efficiency of large sequence alignment/map (SAM) files

PLoS One. 2011;6(12):e28251. doi: 10.1371/journal.pone.0028251. Epub 2011 Dec 2.

Abstract

Research in bioinformatics primarily involves collection and analysis of a large volume of genomic data. Naturally, it demands efficient storage and transfer of this huge amount of data. In recent years, some research has been done to find efficient compression algorithms to reduce the size of various sequencing data. One way to improve the transmission time of large files is to apply a maximum lossless compression on them. In this paper, we present SAMZIP, a specialized encoding scheme, for sequence alignment data in SAM (Sequence Alignment/Map) format, which improves the compression ratio of existing compression tools available. In order to achieve this, we exploit the prior knowledge of the file format and specifications. Our experimental results show that our encoding scheme improves compression ratio, thereby reducing overall transmission time significantly.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms
  • Computational Biology / methods*
  • Computer Communication Networks
  • Computers
  • Data Compression
  • Genomics
  • Programming Languages
  • Sequence Alignment / methods
  • Sequence Analysis, DNA / methods
  • Software
  • Time Factors