A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
A Q-gram Filter for Local Alignment in Large Genomic Database
2016
International Journal of Hybrid Information Technology
Fast and exact searching for sequences similar to a query sequence in genomic databases remains a challenging task in molecular biology. In this paper, the problem of finding all e-matches in a large genomic database is considered, i.e. all local alignments over a given length w and an error rate of at most e. A new database searching algorithm called QFLA is designed to solve this problem. The proposed algorithm is a fullsensitivity algorithm which is a refined q-gram filter and implemented on
doi:10.14257/ijhit.2016.9.1.19
fatcat:al6ygd4a4ngnxbbx2a5f2h7wnu