Optimizing Fair Approximate Nearest Neighbor Searches Using Threaded B+-Trees.
Omid JafariPreeti MauryaKhandker Mushfiqul IslamParth NagarkarPublished in: SISAP (2021)
Keyphrases
- b tree
- approximate nearest neighbor
- locality sensitive hashing
- index structure
- nearest neighbor
- nearest neighbor search
- indexing techniques
- r tree
- data structure
- space efficient
- high dimensional spaces
- main memory
- query point
- spatial databases
- tree structure
- range queries
- knn
- k nearest neighbor
- similarity search
- data distribution
- multi dimensional
- text retrieval
- data sets
- database management systems
- cost model
- indexing method
- query processing
- xml documents
- pattern recognition
- feature selection
- databases