bookmark GotohScan Finds shorter sequences (usually genes) in large database sequences (chromosomes, genomes, etc.) by computing all semi-global alignments. GotohScan is a computationally sensitive full dynamic programming approach. Thus, the query sequence is never truncated or split into sub-sequences, but always mapped to the database over its complete length. The alignment is computed via the Gotoh-alignment algorithm using affine gap costs.