Research Article
Tachyon search speeds up retrieval of similar sequences by several orders of magnitude
Joshua Tan, Durga Kuchibhatla, Fernanda L. Sirota, Westley A. Sherman, Tobias Gattermayer, Chia Yee Kwoh, Frank Eisenhaber, Georg Schneider, Sebastian Maurer-Stroh
Published:
June 15, 2012
DOI:
10.1093/bioinformatics/bts197
License:
© The Author(s) 2012. Published by Oxford University Press.2012This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract
Summary: The usage of current sequence search tools becomes increasingly slower as databases of protein sequences continue to grow exponentially. Tachyon, a new algorithm that identifies closely related protein sequences ~200 times faster than standard BLAST, circumvents this limitation with a reduced database and oligopeptide matching heuristic.Availability and implementation: The tool is publicly accessible as a webserver at http://tachyon.bii.a-star.edu.sg and can also be accessed programmatically through SOAP.Contact:
[email protected] information: Supplementary data are available at the Bioinformatics online.