Overview

Question decomposition studies how to split complex questions or tasks into simpler subquestions, constraints, or executable plans, then combine their results. It matters because multi-hop question answering, database querying, and retrieval over long or multilingual documents often require finding several pieces of evidence while preserving their dependencies. Common approaches use prompts or learned policies to create atomic questions or dependency graphs, then retrieve, verify, and iteratively refine evidence before synthesizing an answer; some systems adapt decomposition to retrieved evidence or task complexity. Decomposition can improve multi-hop QA and text-to-SQL, but poor splits, lost entities, extra latency, and accumulated errors can outweigh the gains, so deciding when and how to decompose remains a key challenge.

Latest papers

CardsList

28 papers1 paper in the last four weeks, down 67% on the four weeks before. 0.0% of all new papers.

  1. Statutory Article Retrieval from Arabic Judicial Narratives: Family Law and Law of Evidence in Saudi Arabia

    Oct 28, 2026Zarah Shibli, Areej Alhothali, Lulwah AlharigyLegal IRDense Retrieval

  2. Question's Gambit: The First Move Matters in Agentic Deep Search

    Sep 13, 2026Radin Hamidi Rad, Amin Bigdeli, Negar Arabzadeh +4Deep Research AgentsAgentic Retrieval

  3. Hi-Q: Hierarchical Evidence-guided Query Refinement for Multi-Hop Question Answering

    Aug 31, 2026Jueun Kim, Sungho Park, Wook-Shin HanMulti-Hop QAQuestion Decomposition

  4. Better Decomposition, Free Aggregation: A Synthesizer-Folding Framework for Multilingual Multi-Hop Question Answering

    Aug 13, 2026Yilin Wang, Yuchun Fan, Weidong Bao +5Multi-Hop QARetrieval-Augmented Generation

  5. D2^2F-ReAG: Dynamic Decomposition and Filtering for Multi-Hop Reasoning-Augmented Generation

    Aug 5, 2026Jiaoyang Li, Junhao Ruan, Shengwei Tang +4Multi-Hop QARetrieval-Augmented Generation

  6. Hierarchical Evidence-Driven Reasoning for Long Document Understanding

    Jul 6, 2026Junyu Xiong, Yonghui Wang, Rongjian Gu +4Multi-Hop QADocument Understanding

  7. DecoSearch: Complexity-Aware Routing and Plan-Level Repair for Text-to-SQL

    Jun 16, 2026Esteban Schafir, Xu Zheng, Hojat Allah Salehi +4Schema LinkingQuestion Decomposition

  8. Operads for compositional reasoning in LLMs

    Jun 11, 2026Nathaniel Bottman, Kyle RichardsonMulti-Hop QACompositional Reasoning

  9. Agent-Orchestrated Adaptive RAG: A Comparative Study on Structured and Multi-Hop Retrieval

    Jun 4, 2026Anuj Maharjan, Devinder Kaur, Richard MolyetRetrieval-Augmented GenerationMulti-Hop Retrieval

  10. DeSQ: Decomposition-based SPARQL Query Generation

    May 29, 2026Papa Abdou Karim Karou Diallo, Aditya Sharma, Neshat Elhami Fard +1Question DecompositionEntity Linking

  11. DecomposeRL: Learning to Ask Useful, Informative, and Diverse Questions for Semi-Supervised, Traceable Claim Verification

    May 27, 2026Shubhashis Roy Dipta, Ankur Padia, Francis FerraroClaim VerificationRL for Language Model Reasoning

  12. Decompose-and-Refine: Structured Legal Question Answering with Parametric Retrieval

    May 23, 2026Jihyung lee, Hyounghun Kim, Gary LeeMulti-Hop QALegal IR

  13. Decomposing Queries into Tool Calls for Long-Video Keyframe Retrieval

    May 22, 2026Michal Shlapentokh-Rothman, Prachi Garg, Yu-Xiong Wang +1Tool Use in VLMsTemporal IR

  14. Toward Multi-Database Query Reasoning for Text2Cypher

    May 11, 2026Makbule Gulcin OzsoyQuestion Decomposition

  15. SEARCH-R: Structured Entity-Aware Retrieval with Chain-of-Reasoning Navigator for Multi-hop Question Answering

    Apr 27, 2026Yuqing Fu, Yimin Deng, Wanyu Wang +9Multi-Hop QAQuestion Decomposition

  16. STRIDE: Strategic Iterative Decision-Making for Retrieval-Augmented Multi-Hop Question Answering

    Apr 19, 2026Wei Chen, Lili Zhao, Zhi Zheng +2Multi-Hop QASelf-Training for Language Models

  17. VisDoT : Enhancing Visual Reasoning through Human-Like Interpretation Grounding and Decomposition of Thought

    Mar 12, 2026Eunsoo Lee, Jeongwoo Lee, Minki Hong +2VLM ReasoningVisually Grounded Reasoning

  18. MDER-DR: Multi-Hop Question Answering with Entity-Centric Summaries

    Mar 11, 2026Riccardo Campi, Nicolò Oreste Pinciroli Vago, Mathyas Giudici +2Multi-Hop QAKnowledge Graph Question Answering

  19. Fine-Grained Table Retrieval Through the Lens of Complex Queries

    Mar 7, 2026Wojciech Kosiuk, Xingyu Ji, Yeounoh Chung +2Table RetrievalInformation Retrieval

  20. Decomposed Prompting Does Not Fix Knowledge Gaps, But Helps Models Say "I Don't Know"

    Feb 4, 2026Dhruv Madhwal, Lyuxin David Zhang, Dan Roth +2LLM PromptingQuestion Decomposition