An efficient indexing technique for billion-scale nearest neighbor search.
Kaixiang YangHongya WangMing DuZhizheng WangZongyuan TanJie ZhangYingyuan XiaoPublished in: Multim. Tools Appl. (2023)
Keyphrases
- nearest neighbor search
- indexing techniques
- similarity search
- index structure
- locality sensitive hashing
- nearest neighbor
- metric space
- high dimensional
- indexing method
- range queries
- r tree
- multi dimensional
- feature space
- query processing
- multimedia databases
- data structure
- distance function
- main memory
- efficient query processing
- databases
- b tree
- cost model
- similarity measure
- indexing structure
- image retrieval
- signature file
- exhaustive search
- hash functions
- data sets
- search methods
- high dimensional data
- neural network
- vector space
- data distribution
- tree structure
- knn
- feature selection
- machine learning
- database