BLAST+: architecture and applications
Top Cited Papers
Open Access
- 15 December 2009
- journal article
- software
- Published by Springer Science and Business Media LLC in BMC Bioinformatics
- Vol. 10 (1), 1-9
- https://doi.org/10.1186/1471-2105-10-421
Abstract
Background Sequence similarity searching is a very important bioinformatics task. While Basic Local Alignment Search Tool (BLAST) outperforms exact methods through its use of heuristics, the speed of the current BLAST software is suboptimal for very long queries or database sequences. There are also some shortcomings in the user-interface of the current command-line applications. Results We describe features and improvements of rewritten BLAST software and introduce new command-line applications. Long query sequences are broken into chunks for processing, in some cases leading to dramatically shorter run times. For long database sequences, it is possible to retrieve only the relevant parts of the sequence, reducing CPU time and memory usage for searches of short queries against databases of contigs or chromosomes. The program can now retrieve masking information for database sequences from the BLAST databases. A new modular software library can now access subject sequence data from arbitrary data sources. We introduce several new features, including strategy files that allow a user to save and reuse their favorite set of options. The strategy files can be uploaded to and downloaded from the NCBI BLAST web site. Conclusion The new BLAST command-line applications, compared to the current BLAST tools, demonstrate substantial speed improvements for long queries as well as chromosome length database sequences. We have also improved the user interface of the command-line applications.Keywords
This publication has 15 references indexed in Scilit:
- Database indexing for production MegaBLAST searchesBioinformatics, 2008
- NCBI BLAST: a better web interfaceNucleic Acids Research, 2008
- A Fast and Symmetric DUST Implementation to Mask Low-Complexity DNA SequencesJournal of Computational Biology, 2006
- A Deterministic Finite Automaton for Faster Protein Hit Detection in BLASTJournal of Computational Biology, 2006
- WindowMasker: window-based masker for sequenced genomesBioinformatics, 2005
- Initial sequencing and comparative analysis of the mouse genomeNature, 2002
- BLAT—The BLAST-Like Alignment ToolGenome Research, 2002
- A Greedy Algorithm for Aligning DNA SequencesJournal of Computational Biology, 2000
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997
- Basic local alignment search toolJournal of Molecular Biology, 1990