BLAST database structure
Hallo, I am interested in the algorithmic details about the BLAST tool. So far, I understood that BLAST processes the query sequence and stores words with high scores to search them in the database.
My question is : What kind of data structure is used by BLAST to preprocess the database sequences ? Also a hash-table ? How can BLAST quickly find occurences of seeds in database sequences ?
Is makeblastdb building this data structure ?
Thanks !
0 answers
No answers yet.
Log in to answer this question.
More posts like this
-
Trinotate generates an empty report, only headers and no data inside
written by jway •
-
How to search for similar sequences in all public metagenomes?
written by Dgg32
-
makeblastdb undocumented exit code
written by mpaco •
-
BLAST Database error: No alias or index file found for protein database
written by Dracaena •
-
Masking and Parsing problem in Standalone BLAST 2.7.1?
written by kabir.deb •
-
Blastn error, database creation problem, BLAST
written by biomagician
-
BLAST options error (input format type error) in makeblastdb
written by 2013302630028 •
-
Strange "Error: OID not found" in NCBI's blastdbcmd
written by juanma_lace •
-
Makblastdb And Low Complexity Regions
written by Raygozak
-
How To Make A Blast Database With Taxonids From Ncbi Query.
written by Michael Dondrup
Source code for
blast+is available here, if you are a programmer and wanted to take a look yourself.