3 ms·
There are two steps: Vector search (HNSW): Find top-k similar entities/text units from the query embedding Graph traversal (BFS): From those seed entities, tr
by ktyptorio 9mo ago
There are two steps:
Vector search (HNSW): Find top-k similar entities/text units from the query embedding
Graph traversal (BFS): From those seed entities, traverse relationships (up to 2 hops by default) to find connected entities
This catches both semantically similar entities AND structurally related ones that might not match the query text.
Implementation: https://github.com/gibram-io/gibram/blob/main/pkg/engine/engine.go#L662-L778 https://github.com/gibram-io/gibram/blob/main/pkg/engine/eng...
- kordlessagain 9mo agoThis is how I did it a few years back while working for a set store company. It works well.