



Microsoft research extension to DiskANN algorithm that enables efficient label-based filtering during vector search, allowing precise results with metadata constraints without sacrificing performance.
Loading more......
Filtered-DiskANN is a Microsoft Research extension to the DiskANN algorithm that enables efficient vector similarity search combined with label-based filtering, maintaining high performance even with complex filter conditions.
Traditional approaches either apply filters before search (reducing candidate pool) or after search (missing relevant results). Filtered-DiskANN integrates filtering directly into the graph traversal process.
Compared to post-filtering approaches:
Implemented in:
Published research has influenced modern vector database implementations, enabling practical filtered search at billion-scale.
Research paper - free to access.