Re: Sub-Graphs in Hnsw

2025-06-05 Thread Michael Sokolov
Oh, thanks for pointing that out, I hadn't seen the issue: I think it's roughly the same idea, we were discussing off-line (Kaival joined our office in Boston recently). Maybe let's move the discussion to that issue and iterate there On Thu, Jun 5, 2025 at 2:44 PM Michael Froh wrote: > > I'm wond

Re: Sub-Graphs in Hnsw

2025-06-05 Thread Michael Froh
I'm wondering if this is the same idea that Kaival is proposing in https://github.com/apache/lucene/issues/14758 (Support multiple HNSW graphs backed by the same vectors). On Thu, Jun 5, 2025 at 11:32 AM Michael Sokolov wrote: > I do think there could be many interesting use cases for building >

Re: Sub-Graphs in Hnsw

2025-06-05 Thread Michael Sokolov
I do think there could be many interesting use cases for building multiple graphs from a single set of vectors. For example, one might want to sometimes search all the docs, sometimes search the one subset and other times another subset; baking the constraint into the graph construction would be l