Database Homology Searching
Use algorithms to increase efficiency and to provide a mathematical basis for searches which can be translated into statistical significance
Assumes that sequence, structure and function are inter-related
BLAST (Basic Local Alignment Search Tool) and FastA (Fast Alignment)
- heuristic approximations of Needleman-Wunsch and Smith-Waterman algorithms
- reduce computation