Fast comparison of a DNA sequence with a protein sequence database.
We describe a computer program, named DNA-Protein Search (DPS), for comparing a megabase DNA sequence with a protein sequence database. The DPS program addresses the problems of frameshifts and introns in the DNA sequence. The DPS program was used to compare each of the following sequences with the Swiss-Prot database: the 1.8-megabase sequence of the Haemophilus influenzae Rd genome, the 0.58-megabase sequence of the Mycoplasma genitalium genome, and the 0.56-megabase sequence of Saccharomyces cerevisiae chromosome VIII. The comparisons found new regions that are similar to protein sequences. The sensitivity of DPS was evaluated using as test data the known coding regions of the three DNA sequences. The results demonstrate that the DPS program is a useful tool for finding the coding regions of the DNA sequence. The DPS program uses an order of magnitude less computer memory and is several times faster than the BLASTX program.
Department of Computer Science, Michigan Technological University, Houghton, USA.
X
X
Huang
D000595:Amino Acid Sequence; D001483:Base Sequence / Q000235:genetics*; D015825:Chromosomes, Fungal / Q000235:genetics; D019992:Databases as Topic; D016680:Genome, Bacterial; D006193:Haemophilus influenzae / Q000235:genetics; D008969:Molecular Sequence Data; D009174:Mycoplasma / Q000235:genetics; D011506:Proteins / Q000737:chemistry*; D012441:Saccharomyces cerevisiae / Q000235:genetics; D012984:Software
D011506:Proteins