ABSTRACT

Careful mapping of the sequence comparison algorithm described by Coulson, Collins, and Lyall 3 has provided on the AMT DAP 510 machine a high-speed method of searching for local protein sequence similarities in databases. The results have also demonstrated the value to the biologist of such exhaustive methods. To provide the searching tools that will be needed when the sequence databases have expanded, particularly the database of genetic sequence information, novel methods will be required to maintain an adequate search-and-retrieval capability with the most powerful computers.

Such a method that exploits the features of the DAP is described, whose performance should provide the basis for adequate searching even when the database has reached the size of the human genome, or 3 × 109 bases of genetic sequence.