Similarity search is the problem of preprocessing a database of N objects in such a way that given a query object, one can effectively determine its nearest...

Slides are here.

Similarity Search: A Web Perspective