%A Yu Jun,Hu Zhiyi,Wang Jianguo %T QUASAR: An Algorithm for Searching Biological Sequence Databases %0 Journal Article %D 2006 %J Data Analysis and Knowledge Discovery %R 10.11925/infotech.1003-3513.2006.04.18 %P 74-76 %V 1 %N 4 %U {https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/abstract/article_38.shtml} %8 2006-04-25 %X

This paper introduces an algorithm for searching biological sequence databases——QUASAR. It is based on an index suffix array, as well as uses qgram filtration and local alignment to search approximate matches of a query sequence in the databases. And also uses Window shifting and block addressing in order to speed up the retrieval and reduce the space. Finally, compares QUASAR with BLAST which is a popular searching algorithm currently.