An Approximate Oracle for Distance in Metric Spaces.
Yanling YangKaizhong ZhangXiong WangJason Tsong-Li WangDennis E. ShashaPublished in: CPM (1998)
Keyphrases
- metric space
- distance function
- distance computation
- similarity search
- similarity queries
- triangle inequality
- distance measure
- range queries
- nearest neighbor queries
- searching in metric spaces
- knn
- euclidean distance
- point sets
- partially ordered sets
- high dimensional
- probability measures
- nearest neighbor
- multidimensional index
- databases
- nearest neighbor search
- access methods
- vector space
- locality sensitive hashing
- indexing techniques
- similarity searching
- similarity join
- hamming distance
- database systems
- neural network