Dynamic vp-Tree Indexing for n-Nearest Neighbor Search Given Pair-Wise Distances.
Ada Wai-Chee FuPolly Mei-shuen ChanYin-Ling CheungYiu Sang MoonPublished in: VLDB J. (2000)
Keyphrases
- nearest neighbor search
- kd trees
- distance computation
- nearest neighbor
- index structure
- pairwise
- high dimensional
- manhattan distance
- image retrieval
- similarity search
- approximate nearest neighbor
- search methods
- tree structure
- kd tree
- locality sensitive hashing
- feature space
- approximate nearest neighbor search
- cost model
- metric space
- distance measure
- distance function
- indexing techniques
- neural network
- exhaustive search
- indexing structure
- r tree
- euclidean distance
- space partitioning
- similarity queries
- query point
- data sets
- knn
- road network
- hamming distance
- hash functions
- database