Top-K Dynamic Pruning in Full-Text Search
Inverted index → BM25 → threshold θ → WAND / Block-Max WAND / MaxScore / BMM. A from-scratch study note on why you don’t have to score every document.
Inverted index → BM25 → threshold θ → WAND / Block-Max WAND / MaxScore / BMM. A from-scratch study note on why you don’t have to score every document.