Clustering-based similarity search in metric spaces with sparse spatial centers