Unsupervised Space Partitioning for Nearest Neighbor Search.
Abrar FahimMohammed Eunus AliMuhammad Aamir CheemaPublished in: EDBT (2022)
Keyphrases
- nearest neighbor search
- space partitioning
- kd trees
- index structure
- kd tree
- similarity search
- nearest neighbor
- high dimensional spaces
- high dimensional
- multi dimensional
- data structure
- metric space
- search methods
- similarity queries
- feature space
- locality sensitive hashing
- image retrieval
- cost model
- range queries
- query processing
- similarity measure
- r tree
- exhaustive search
- knn
- neural network
- high dimensional data
- efficient query processing
- b tree
- multimedia databases
- data distribution
- distance function
- access methods
- data points
- approximate nearest neighbor
- computational complexity