Characterizing the Dilemma of Performance and Index Size in Billion-Scale Vector Search and Breaking It with Second-Tier Memory.
Rongxin ChenYifan PengXingda WeiHongrui XieRong ChenSijie ShenHaibo ChenPublished in: CoRR (2024)
Keyphrases
- pruning power
- memory size
- memory requirements
- search algorithm
- indexing techniques
- search strategies
- search efficiency
- search methods
- search space
- database
- search queries
- similarity search in metric spaces
- scale space
- search tools
- high dimensional indexing
- internal memory
- result quality
- indexing method
- memory usage
- indexing structure
- inverted index
- index structure
- computational complexity