Sequence Alignment vs. Database. Task: Given a query sequence and millions of database records, find the optimal alignment between the query and a record. ACTTTTGGTGACTGTAC. Sequence Alignment vs. Database. Tool: Given two sequences, there exists an algorithm to find the best alignment.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Aligned query sequence:
Matching words of size 4
ACTTGTAGATAC Is translated to the dictionary:
Dictionaries of well aligned sequences share words.
*= matching word
* * * * * * *
* * * * *
Position in DB record
Position in query
Words are allowed to contain inexact matching.
In the polypeptide sequence IHAVEADREAM
The 4-long word HAVE starting at position 2 may match
For each word from DB generate similar words (according to the substitution matrix) and store them in a look-up table.