Similarity retrieval has a wide usage in many bioinformatics tasks. A typical case is similarity retrieval in databases of protein structures. However, this problem is not satisfactorily solved yet, especially in the comparison with the similarity retrieval in databases of protein sequences which is successfully solved (e.g., by BLAST).