feat: hnsw search with pre-filtering

lancedb / lance

Modern columnar data format for ML and LLMs implemented in Rust. Convert from parquet in 2 lines of code for 100x faster random access, vector index, and data versioning. Compatible with Pandas, DuckDB, Polars, Pyarrow, and PyTorch with more integrations coming..

https://lancedb.github.io/lance/

Apache License 2.0

3.96k stars 221 forks source link

feat: hnsw search with pre-filtering #2628

Open eddyxu opened 4 months ago

eddyxu commented 4 months ago

We should implement pre-filtering in HNSW in a way that it does not change the search topology.

BubbleCal commented 3 months ago

This might help