Various embodiments of methods, apparatus, systems, and non-transitory computer-readable storage media are described for a nearest neighbor search service that enables users to perform nearest neighbor searches. According to embodiments described herein, the nearest neighbor search service includes an ...