CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 12331 > Article
Paper
10 November 2022 NDANN: efficient SSD-based approximate nearest neighbor search through navigation
Kaixiang Yang, Hongya Wang, Zongyuan Tan, Jie Zhang
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.
Citation Download Citation
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
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 5 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Quantization
Computer science
Multimedia
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top