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

• 作者: 吕威 黄俊 黄志洪
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 序列比对 BLAST算法 位图索引 B+树
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 118-120,157
• 页数: 4页
• 分类号: TP391
• 字数: 3541字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1110-0392

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄俊	中山大学数学与计算科学学院	15	60	5.0	7.0
2	吕威	北京师范大学珠海分校信息技术学院	9	27	3.0	5.0
3	黄志洪	中山大学数学与计算科学学院	1	7	1.0	1.0