Garg Deepak, Saxena Suresh C, Bhardwaj Lalit M
Faculty of Computer Science and Engineering, Thapar Institute of Engineering and Technology, Patiala, India.
DNA Seq. 2006 Aug;17(4):247-53. doi: 10.1080/10425170600805128.
Basic Local Alignment Search Tool (BLAST) is a popular tool used for determining the patterns in genomic sequences. The algorithm of BLAST has gone for various changes from time to time. One third of the time is taken by BLAST to perform the gapped analysis on the sequences. An efficient algorithm has been presented that employs a new approach for curtailing the amount of sequences that proceed for gapped alignment. So this method will work after the ungapped alignment process is over. This works because of the fact that it is not necessary to perform gapped alignment for all the sequences that are coming from ungapped analysis. There is a significant increase in speed of the alignment process without compromising on the sensitivity of the result.
基本局部比对搜索工具（BLAST）是一种用于确定基因组序列模式的常用工具。BLAST算法不时经历各种变化。BLAST执行序列的空位分析要花费三分之一的时间。已经提出了一种高效算法，该算法采用一种新方法来减少进行空位比对的序列数量。因此，这种方法将在无空位比对过程结束后起作用。之所以可行，是因为没有必要对来自无空位分析的所有序列进行空位比对。在不影响结果敏感性的情况下，比对过程的速度有了显著提高。
