QUASAR:一种生物序列数据库的搜索算法

摘要

介绍一种生物序列数据库的搜索算法--QUASAR,即采用索引的后缀数组,通过筛选q-gram进行局部比对的方式来搜索查询序列在数据库中的近似匹配,并运用窗口推移和分块查找的方法来加快搜索和节省搜索空间.同时,将QUASAR和最流行的BLAST搜索工具进行简单比较.