Aug 2026
RaG-Tree: Combining R-Tree and HNSW for Multi-Attribute Range Filtered Approximate Nearest Neighbor Search
RaG-Tree is proposed, a unified index that couples an R-tree with partition-aware HNSW graphs for MR-ANNS and leverages hierarchical R-tree partitions for effective range pruning and adapts the sparsity of each HNSW graph to the local vector distributions within its partition, enabling lightweight indexing and efficien...
Jia-Wei Liu, Xiang Zhang, Chao Zhang et al.
· arXiv.org · 0 citations