Reordering buffers for general metric spaces.

Matthias Englert Harald Räcke Matthias Westermann

Published in: STOC (2007)

Keyphrases

metric space
special case
similarity queries
similarity search
searching in metric spaces
nearest neighbor queries
machine learning
decision trees
range queries
partially ordered sets
data sets
training data
data model
distance function
similarity join