feat(search): add BM25 ranked text search#9652

Closed

shaunpatterson wants to merge 12 commits intodgraph-io:mainfrom

shaunpatterson:sp/bm25

Commits on Mar 5, 2026

feat(search): add BM25 ranked text search

shaunpatterson
and
claude
committed
fix(bm25): store TF/doclen in facets and fix query pipeline integration

shaunpatterson
and
claude
committed
perf(bm25): replace facet storage with compact direct Badger KV encoding

shaunpatterson
and
claude
committed
test(bm25): add 15 integration tests for mutation scenarios and edge cases

shaunpatterson
and
claude
committed
test(bm25): add exact score verification, BM15 variant, and single-doc tests

shaunpatterson
and
claude
committed
feat(bm25): add block storage infrastructure for segmented column stores

shaunpatterson
and
claude
committed
feat(bm25): segmented block writes and WAND/Block-Max WAND query path

shaunpatterson
and
claude
committed
feat(bm25): add legacy format fallback for migration and WAND unit tests

shaunpatterson
and
claude
committed
fix(bm25): address GPT-5 code review findings in WAND implementation

shaunpatterson
and
claude
committed
fix(bm25): prevent stats double-counting on updates and fix BMW otherUB underestimate

shaunpatterson
and
claude
committed
fix(bm25): clamp startPos in skipTo to prevent negative sort.Search length

shaunpatterson
and
claude
committed

Commits on Mar 19, 2026

fix(bm25): address Gemini/GPT-5 code review findings

shaunpatterson
and
claude
committed