Reordering Buffers for General Metric Spaces.

Matthias Englert Harald Räcke Matthias Westermann

Published in: Theory Comput. (2010)

Keyphrases

metric space
special case
similarity search
probability measures
range queries
high dimensional
access methods
distance function
neural network
nearest neighbor queries
point sets
knn
indexing techniques
query processing
training data
similarity searching
database
partially ordered sets