基于位图索引和B+树的BLAST改进算法

摘要：

针对BLAST算法在查找命中的过程中需要遍历数据库造成计算资源消耗的问题,提出了基于位图索引和B+树的数据存储方式以加快数据的检索.改进算法利用位图索引的原理建立数据库的单词-位向量表,并对这个表使用B+树再次进行索引,最终达到加快BLAST程序的运算速度.对于DNA序列这个方法能够使BLAST查找命中耗费的时间得到极大的减少.

关键词：序列比对、BLAST算法、位图索引、B+树

所属期刊栏目：49

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金11126039

在线出版日期：2013-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：118-120,157