RECAST: A Region-Scoped Adaptive Index for Exact Similarity Search

Yining Liu, Rui Mao

Similarity search in metric spaces is widely used in bioinformatics, data mining, and recommender systems. Exact similarity search is dominated by distance computations, while real…