Multi-query versus decomposition: how do these query transforms raise recall on hard questions?
Describe how multi-query retrieval and query decomposition each improve retrieval on complex questions, and explain when one fits better than the other.
Multi-query fuses hits from several paraphrases of one question to beat phrasing brittleness; decomposition splits a multi-part question into separately-retrieved sub-questions. Both raise recall, both need dedup.
Imagine looking for a book in a huge library with one librarian. Sometimes the problem is wording: you ask for "the heart-attack book" but the index says "cardiac arrest," so you come up empty. Multi-query fixes that by sending several friends to ask the same question in different words, then pooling whatever any of them found. Other times the problem is that you asked for two things at once: "compare the 2024 and 2025 budgets." One trip blurs both years together. Decomposition fixes that by splitting the request into separate errands, one for each year, so each comes back with the right shelf. Both tricks send out more than one search and then combine the results, which means you also have to throw away duplicates before handing the pile to the person who writes the final answer.
Detailed answer & concept explanation~6 min readEverything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example. Click to expand.
Everything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example. Click to expand.
Everything you need to truly understand this topic: intuition, mechanics, step by step explanation, code, formulas, and worked example.
Everything important, quickly.
4 min: define single-embedding brittleness, contrast paraphrase-fusion vs sub-question partition, give the selection rule, and cover dedup, fusion, and the reranker.
| Aspect | Multi-query | Decomposition |
|---|---|---|
| What it varies | Wording of one fixed need | Splits one question into distinct sub-needs |
| Best for | Vocabulary or phrasing mismatch | Comparisons and multi-hop chains |
| Retrieval calls | Parallel, one per paraphrase | Often sequential when a sub-answer feeds the next |
| Main failure mode | Cannot cover a genuinely two-part question | A wrong split drops a needed sub-need entirely |
| Merge step | Rank fusion plus dedup | Rank fusion plus dedup |
Real products, models, and research that use this idea.
- LlamaIndex query engines ship a MultiStepQueryEngine and sub-question query engine that decompose a complex question and retrieve per sub-question.
- LangChain's MultiQueryRetriever generates several LLM paraphrases of a query and unions the retrieved documents.
- Reciprocal rank fusion is the standard merge step when combining the ranked lists from multiple paraphrase or sub-question retrievals.
What an interviewer would ask next. Try answering before peeking at the approach.
QHow would you merge the ranked lists from several paraphrases or sub-questions?
QHow do you decide automatically whether a query needs multi-query, decomposition, or neither?
Don't say thisRed flags and common mistakes that signal junior thinking. Click to expand.
Red flags and common mistakes that signal junior thinking. Click to expand.
Treating multi-query and decomposition as the same thing — one varies the wording of a single need, the other splits genuinely distinct sub-needs.
The night-before-the-interview bullets. Scan these on the way to the call.
Primary sources. Skim if you want the original framing.
Same topic, related formats. Practice these next.