RAFTS3
Rapid Alignment Free Tool for Sequences Similarity Search
...RAFTS3 performed searches many times faster than those with BLASTp against large protein databases such as NR and Pfam, with a small loss of sensitivity depending on the similarity
degree of the sequences. RAFTS3 is a new alternative for fast comparison of protein sequences, genome annotation and biological data mining.
Preprint: http://dx.doi.org/10.1101/055269
Precomputed databases evaluated on paper are available for download at http://www.bioinfo.ufpr.br/software/rafts3