The Challenges of Making Vector Search Billion-scale