Keyphrases
- triangle inequality
- similarity search
- nearest neighbor
- quadratic assignment problem
- distance function
- edit distance
- pre computed
- distance measure
- metric space
- satisfy the triangle inequality
- nearest neighbor search
- dissimilarity measure
- similarity queries
- similarity function
- distance metric
- lower bound
- euclidean distance
- edge weights
- topological properties
- high dimensional
- database
- database systems