To speed up high-dimensional similarity search efficiency, a novel high-dimensional indexing structure based on dual distance metric (DDM) was proposed.

This paper discusses similarity criterion in similarity theory, and how to derivate similarity criterion of mathematics simulation model by dimensional analysis. A example for this method is given.

Nowadays the applications of spatial data similarity search are widely needed, and high dimensional spatial data index becomes a key technology of similarity search.