QUASAR: An Algorithm for Searching Biological Sequence Databases
Yu Jun1 Hu Zhiyi2 Wang Jianguo1
1(School of Computer Science and Engineering, Xi’an Institute of Technology, Xi’an 710032,China) 2(Architectural Engineering Institute of the General Logistics Department, Xi’an 710032, China)
This paper introduces an algorithm for searching biological sequence databases——QUASAR. It is based on an index suffix array, as well as uses qgram 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.
喻钧,胡志毅,王建国 . QUASAR:一种生物序列数据库的搜索算法[J]. 现代图书情报技术, 2006, 1(4): 74-76.
Yu Jun,Hu Zhiyi,Wang Jianguo . QUASAR: An Algorithm for Searching Biological Sequence Databases. New Technology of Library and Information Service, 2006, 1(4): 74-76.