Hanchao Zheng

Label-Balanced Graph Index for Filtered Approximate Nearest Neighbor Search with Low-Frequency Labels

Filtered Approximate Nearest Neighbor Search (FANNS) augments vector retrieval with categorical label predicates and is now standard in vector databases. Existing label-integrated graph indices, however, lose substantial recall on queries whose label is rare—the long-tail regime that dominates real workloads. We trace...