Paper
10 November 2022 NDANN: efficient SSD-based approximate nearest neighbor search through navigation
Author Affiliations +
Proceedings Volume 12331, International Conference on Mechanisms and Robotics (ICMAR 2022); 123313K (2022) https://doi.org/10.1117/12.2652299
Event: International Conference on Mechanisms and Robotics (ICMAR 2022), 2022, Zhuhai, China
Abstract
Graph-based Approximate Nearest Neighbor Search (ANNS) algorithms have attracted more attention due to their better performance. Numerous ANNS optimization methods have been proposed by researchers. However, Current graph-based ANNS algorithms still cannot index billion-scale datasets on a single server with 256GB RAM. Although several researchers have investigated on this problem, we believe there is still an improvement in reducing disk accesses. In this paper, we provide a fast navigation layer to decrease the number of disk accesses by assisting query points in swiftly reaching the range of strongly connected components. Compared with the state-of-the-art ANNS algorithms, NDANN reduces the mean latency by about 20% under the same recall.
© (2022) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Kaixiang Yang, Hongya Wang, Zongyuan Tan, and Jie Zhang "NDANN: efficient SSD-based approximate nearest neighbor search through navigation", Proc. SPIE 12331, International Conference on Mechanisms and Robotics (ICMAR 2022), 123313K (10 November 2022); https://doi.org/10.1117/12.2652299
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Quantization

Computer science

Multimedia

RELATED CONTENT


Back to Top