Practical database search
methods incorporate shortcuts
•
The fastest sequence database
searching programs use heuristic
algorithms
•
The basic concept is to break the
search and alignment process down
into several steps
•
At each step, only a best scoring subset
is retained for further analysis