Recall-Aware Early Termination in Approximate Nearest Neighbor Search
This paper proposes an adaptive framework for ANNS that explicitly incorporates user-specified recall requirements into the search process by employing an early termination strategy, and introduces two learning-based mechanisms, one for dynamically predicting the achieved recall during the search and triggers early ter...