• DocumentCode
    1784749
  • Title

    Efficient algorithms for the compression of FASTQ files

  • Author

    Saha, Simanto ; Rajasekaran, Sanguthevar

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Univ. of Connecticut, Storrs, CT, USA
  • fYear
    2014
  • fDate
    2-5 Nov. 2014
  • Firstpage
    82
  • Lastpage
    85
  • Abstract
    Since the introduction of the Sanger sequencing technology in 1977 by Frederic Sanger and his colleagues, we observe an explosion of sequence data. The cost of storage, processing, and analyzing the data is getting excessively high. As a result, it is extremely important that we develop efficient data compression and data reduction techniques. But standard data compression tools are not suitable to compress biological data since they contain many repetitive regions. There could exist high similarities among the sequences. In this context we need specialized algorithms to effectively compress biological data. In this paper we propose novel algorithms for compressing FASTQ files. We have done extensive and rigorous experiments that reveal that our proposed algorithm is indeed competitive and performs better than the best known algorithms for this problem.
  • Keywords
    bioinformatics; data compression; data reduction; sequences; FASTQ files; Sanger sequencing technology; biological data; cost-of-storage; data analysis; data processing; data reduction techniques; efficient compression algorithms; sequence data explosion; specialized algorithms; standard data compression tools; Bioinformatics; Clustering algorithms; Compression algorithms; Data compression; Encoding; Genomics; Sequential analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics and Biomedicine (BIBM), 2014 IEEE International Conference on
  • Conference_Location
    Belfast
  • Type

    conf

  • DOI
    10.1109/BIBM.2014.6999132
  • Filename
    6999132