Indexing large metric spaces for similarity search queries

One of the common queries in many database applications is finding approximate matches to a given query item from a collection of data items. For example, given an image database, one may want to r...