Indexing Schemes for Similarity Search In Datasets of Short Protein Fragments

Aleksandar Stojmirovic, Vladimir Pestov

We propose a family of very efficient hierarchical indexing schemes for ungapped, score matrix-based similarity search in large datasets of short (4-12 amino acid) protein fragment…