Similarity searching consists of retrieving from a database the elements most similar to a given query. Such searches are indispensable in multimedia databases where a sequential search is costly. One way to solve the ...