Retrieval pipeline: propose, prove, rank

Trigram candidates, regex proof, IVF recall (teaching sketch)

Retrieval pipeline: propose, prove, rank Trigram candidates, regex proof, IVF recall (teaching sketch) 01 / Query 02 / Candidates 03 / Verify 04 / Rank Product query · text + vector · 01 / Query Product query text + vector Inverted index · term to postings · 02 / Candidates Inverted index term to postings Trigram index · fixed substrings · 02 / Candidates Trigram index fixed substrings IVF vector index · clusters, nprobe · 02 / Candidates IVF vector index clusters, nprobe Verify + filter · regex proof, boolean AND · 03 / Verify Verify + filter regex proof, boolean AND Hybrid ranker · lexical + vector · 04 / Rank Hybrid ranker lexical + vector red AND apples trigram app probe 1 of 4 clusters boolean hits 8 candidates 7 verified + boolean vector top-k Legend primary data data store data flow