notesum.ai
Published at November 22Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search
cs.DB
Released Date: November 22, 2024
Authors: Jiuqi Wei1, Xiaodong Lee2, Zhenyu Liao3, Themis Palpanas4, Botao Peng
Aff.: 1Institute of Computing Technology, Chinese Academy of Sciences, University of Chinese Academy of Sciences, China; 2Institute of Computing Technology, Chinese Academy of Sciences, Fuxi Institution, China; 3Huazhong University of Science and Technology, China; 4LIPADE, Université Paris Cité, France

| Method | Dataset | Query Time (ms) | Speedup | Recall |
| SC-Linear | Sift10M | 3104.42 | \ | 0.968 |
| Sift100M | 71644.5 | \ | 0.9942 | |
| SuCo | Sift10M | 5.139 | 604.1 | 0.9346 |
| Sift100M | 68.835 | 1040.8 | 0.9822 |