Similarity Indexing: Algorithms and Performance (1996) Authors: David A. White , Ramesh Jain KeyWords Similarity Indexing, High Dimensional Feature Vectors, Approximate k-Nearest Neighbor Searching, Closest Points, Content-Based Retrieval, Image and Video Database Retrieval.
The authors of this paper coined the phrase “similarity indexing.”
A bit dated now but interesting as a background to techniques currently in use.
A topic map tracing the development of one of the “similarity” techniques would make an excellent thesis project.