DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search

Manos Chatzakis, Yannis Papakonstantinou, Themis Palpanas

Approximate Nearest Neighbor Search (ANNS) presents an inherent tradeoff between performance and recall (i.e., result quality). Each ANNS algorithm provides its own algorithm-depen…