Format

Send to

Choose Destination
MD Comput. 1991 May-Jun;8(3):144-9.

Searching gene and protein sequence databases.

Author information

1
IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598.

Abstract

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.

PMID:
1857191
[Indexed for MEDLINE]

Supplemental Content

Loading ...
Support Center