FRS: Fast Range Search by Pruning Unnecessary Distance Computations Based on K-D Tree.
Yewang ChenJai Puneet SinghLida ZhouNizar BouguilaPublished in: ICDM Workshops (2017)
Keyphrases
- distance computation
- distance function
- similarity queries
- k nearest neighbor
- similarity search
- nearest neighbor
- euclidean distance
- multi step
- edit distance
- search space
- knn
- similarity measure
- complex objects
- dimensionality reduction
- feature construction
- content based retrieval
- tree structure
- machine learning
- index structure
- nearest neighbor search
- access methods
- image database
- query processing