arrow
Return

DNA encoding for an efficient 'Omics processing

delete2010-11-01
delete0
PRE
AI
B
Boštjan Murovec *
J
James M. Tiedje
B
Blaž Stres
DOI:10.1016/j.cmpb.2010.03.014delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2010 Elsevier Ireland Ltd. All rights reserved.
Keywords:
DNA-64
NumFASTA
Binary DNA encoding
Binary nucleotide encoding
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computer Methods and Programs in Biomedicine cover
Computer Methods and Programs in Biomedicine
IF:
4.8
Papers:
7.0K
Citations:
2.1W

Organization

U
University of Ljubljana
Scholars:
1.5W
Papers: 1.3W
Citations: 1.7W
M
michigan state university
Scholars:
3.6W
Papers: 3.2W
Citations: 44
Cited Papers

Cited Papers

Evolution of 2,5-Bis(4-biphenylyl)bithiophene Thin Films and Its Effect on the Weak Epitaxy Growth of ZnPc
err2010-03-19
err0
PREAI
errLizhen Huang; Chengfang Liu; Bo Yu; Jidong Zhang; Yanhong Geng; Donghang Yan
errShare
errSave
'Omics Data Sharing
errSCIENCE
IF45.8
err2009-10-09
err118
errOAAI
errField, Dawn; Sansone, Susanna-Assunta; Collis, Amanda; Booth, Tim; Dukes, Peter; Gregurick, Susan K.; Kennedy, Karen; Kolar, Patrik; Kolker, Eugene; Maxon, Mary; Millard, Sian; Mugabushaka, Alexis-Michel; Perrin, Nicola; Remacle, Jacques E.; Remington, Karin; Rocca-Serra, Philippe; Taylor, Chris F.; Thorley, Mark; Tiwari, Bela; Wilbanks, John
errShare
errSave
The ribosomal database project (RDP-II): introducing myRDP space and quality controlled public data
err2007-01-03
err1.0K
errOAAI
errCole, J. R.; Chai, B.; Farris, R. J.; Wang, Q.; Kulam-Syed-Mohideen, A. S.; McGarrell, D. M.; Bandela, A. M.; Cardenas, E.; Garrity, G. M.; Tiedje, J. M.
errShare
errSave
Inflammatory myofibroblastic tumors
err2006-09-11
err0
errOAAI
errStephen J. Kovach; Anne C. Fischer; Philip J. Katzman; Rabih M. Salloum; Stephen E. Ettinghausen; Ralph Madeb; Leonidas G. Koniaris
errShare
errSave
α/β hydrolase 1 is upregulated in D5 dopamine receptor knockout mice and reduces O2- production of NADPH oxidase
err2009-01-01
err0
PREAI
errMiriam Stoelting; Marcel Geyer; Stefan Reuter; Rudolf Reichelt; Martin Johannes Bek; Hermann Pavenstädt
errShare
errSave
Genome Project Standards in a New Era of Sequencing
errSCIENCE
IF45.8
err2009-10-09
err331
errOAAI
errChain, P. S. G.; Grafham, D. V.; Fulton, R. S.; FitzGerald, M. G.; Hostetler, J.; Muzny, D.; Ali, J.; Birren, B.; Bruce, D. C.; Buhay, C.; Cole, J. R.; Ding, Y.; Dugan, S.; Field, D.; Garrity, G. M.; Gibbs, R.; Graves, T.; Han, C. S.; Harrison, S. H.; Highlander, S.; Hugenholtz, P.; Khouri, H. M.; Kodira, C. D.; Kolker, E.; Kyrpides, N. C.; Lang, D.; Lapidus, A.; Malfatti, S. A.; Markowitz, V.; Metha, T.; Nelson, K. E.; Parkhill, J.; Pitluck, S.; Qin, X.; Read, T. D.; Schmutz, J.; Sozhamannan, S.; Sterk, P.; Strausberg, R. L.; Sutton, G.; Thomson, N. R.; Tiedje, J. M.; Weinstock, G.; Wollam, A.; Detter, J. C.
errShare
errSave
no more