Sequence search & alignment
Search for sequences of a few bases to kilobases long.
Attempt to align unknown sequence against those on record.
Gapped Sequences: deletion or insertion (result of a mutation)
Various alignment programs
Use of substitution matrices
Filters: mask regions of query sequence with low compositional complexity
1998: million base pairs, ɭ.6 million sequences (EMBL)