Nearest Neighbor Search in General Metric Spaces Using a Tree Data Structure with a Simple Heuristic.
Huafeng XuDimitris K. AgrafiotisPublished in: J. Chem. Inf. Comput. Sci. (2003)
Keyphrases
- nearest neighbor search
- metric space
- kd trees
- similarity search
- data structure
- index structure
- similarity queries
- multidimensional index
- range queries
- approximate nearest neighbor search
- r tree
- nearest neighbor
- high dimensional
- kd tree
- locality sensitive hashing
- triangle inequality
- distance function
- searching in metric spaces
- tree structure
- point sets
- vector space
- distance computation
- space partitioning
- knn
- suffix tree
- multimedia databases
- indexing techniques
- indexing structure
- high dimensional data
- data management
- pairwise
- pattern recognition
- neural network
- databases