Expand description
Local selectivity estimation for NaviX adaptive-local filtered traversal.
At each hop during HNSW traversal, NaviX computes the fraction of 1-hop neighbors that pass the filter (local selectivity) and picks an expansion heuristic accordingly. This is the key difference from static ACORN-1, which always expands to 2-hop regardless of local density.
Enums§
- Navix
Heuristic - Heuristic chosen for expanding a given hop based on local selectivity.
Functions§
- local_
selectivity_ at - Compute the local selectivity at a graph node.
- pick_
heuristic - Pick the expansion heuristic for a node given its local selectivity.