Datenbanksuchen

Für extrem große Datenmengen ist es nicht praktikabel, die vorher behandelten auf dynamischer Programmierung beruhenden Algorithmen zu verwenden. Man braucht schnellere Verfahren, welche den gigantischen Suchraum auf eine kleinere Menge geeigneter Kandidaten reduzieren. Die Kandidaten werden dann mit Hilfe der zeitaufwendigeren, genaueren Alignment Algorithmen optimal aligniert. Die gebräuchlichsten Programme in diesem Gebiet sind FAST und BLAST. In den Übungen sollen mit dem auf dem WWW vorhandenen Programmen Datenbanksuchen durchgeführt werden.