Searching gene and protein sequence databases

Barsalou, T.; Brutlag, D.L.

M.D. Computing Computers in Medical Practice 8(3): 144-149

1991


ISSN/ISBN: 0724-6811
PMID: 1857191
Document Number: 370194
A large-scale effort to map and sequence the human genome is now under way. Crucial to the success of this research is a group of computer programs that analyze and compare data on molecular sequences. This article describes the classic algorithms for similarity searching and sequence alignment. Because good performance of these algorithms is critical to searching very large and growing databases, we analyze the running times of the algorithms and discuss recent improvements in this area.

Document emailed within 1 workday
Secure & encrypted payments