DNA encoding for an efficient 'Omics processing

Comput Methods Programs Biomed. 2010 Nov;100(2):175-90. doi: 10.1016/j.cmpb.2010.03.014. Epub 2010 May 4.

Abstract

The exponential growth of available DNA sequences and the increased interoperability of biological information is triggering intergovernmental efforts aimed at increasing the access, dissemination, and analysis of sequence data. Achieving the efficient storage and processing of DNA material is an important goal that parallels well with the foreseen coding standardization on the horizon. This paper proposes novel coding approaches, for both the dissemination and processing of sequences, where the speed of the DNA processing is shown to be boosted by exploring more than the normally utilized eight bits for encoding a single nucleotide. Further gains are achieved by encoding the nucleotides together with their trailing alignment information as a single 64-bit data structure. The paper also proposes a slight modification to the established FASTA scheme in order to improve on its representation of alignment information. The significance of the propositions is confirmed by the encouraging results from empirical tests.

MeSH terms

  • DNA / genetics*
  • Genomics*

Substances

  • DNA