Reasoning over Hierarchical Question Decomposition Tree for Explainable Question Answering
Not on the map. Why?
Abstract (arXiv)
Explainable question answering (XQA) aims to answer a given question and provide an explanation why the answer is selected. Existing XQA methods focus on reasoning on a single knowledge source, e.g., structured knowledge bases, unstructured corpora, etc. However, integrating information from heterogeneous knowledge sources is essential to answer complex questions. In this paper, we propose to leverage question decomposing for heterogeneous knowledge integration, by breaking down a complex question into simpler ones, and selecting the appropriate knowledge source for each sub-question. To facilitate reasoning, we propose a novel two-stage XQA framework, Reasoning over Hierarchical Question Decomposition Tree (RoHT). First, we build the Hierarchical Question Decomposition Tree (HQDT) to understand the semantics of a complex question; then, we conduct probabilistic reasoning over HQDT from root to leaves recursively, to aggregate heterogeneous knowledge at different tree levels and search for a best solution considering the decomposing and answering probabilities. The experiments on complex QA datasets KQA Pro and Musique show that our framework outperforms SOTA methods significantly, demonstrating the effectiveness of leveraging question decomposing for knowledge integration and our RoHT framework.
Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). Builds on 28 of its 47 references that are in the map. First posted on arXiv 24 May 2023.
Builds on
28 of 47 references.
References · 28
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,874
- 2016SQuAD: 100,000+ Questions for Machine Comprehension of Textcited by 4,115
- 2020Longformer: The Long-Document Transformercited by 3,362
- 2022Learn to Explain: Multimodal Reasoning via Thought Chains for Science Question Answeringcited by 1,881
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
- 2022Decomposed Prompting: A Modular Approach for Solving Complex Taskscited by 554
- 2016Key-Value Memory Networks for Directly Reading Documentscited by 223
- 2019PullNet: Open Domain Question Answering with Iterative Retrieval on Knowledge Bases and Textcited by 182
16 more
- 2017Variational Reasoning for Question Answering with Knowledge Graphcited by 170
- 2018Open Domain Question Answering Using Early Fusion of Knowledge Bases and Textcited by 167
- 2020Break It Down: A Question Understanding Benchmarkcited by 131
- 2019Multi-hop Reading Comprehension through Question Decomposition and Rescoringcited by 119
- 2020Unsupervised Question Decomposition for Question Answeringcited by 118
- 2016Neural Symbolic Machines: Learning Semantic Parsers on Freebase with Weak Supervisioncited by 101
- 2022Successive Prompting for Decomposing Complex Questionscited by 94
- 2020KQA Pro: A Dataset with Explicit Compositional Programs for Complex Question Answering over Knowledge Basecited by 76
- 2020UniK-QA: Unified Representations of Structured and Unstructured Knowledge for Open-Domain Question Answeringcited by 61
- 2021TransferNet: An Effective and Transparent Framework for Multi-hop Question Answering over Relation Graphcited by 60
- 2020SPARQA: Skeleton-based Semantic Parsing for Complex Questions over Knowledge Basescited by 47
- 2021Program Transfer for Answering Complex Questions over Knowledge Basescited by 34
- 2013Lambda Dependency-Based Compositional Semanticscited by 26
- 2017Question Answering on Knowledge Bases and Text using Universal Schema and Memory Networkscited by 15
- 2022Interpretable AMR-Based Question Decomposition for Multi-hop Question Answeringcited by 12
- 2020F1 is Not Enough! Models and Evaluation Towards User-Centered Explainable Question Answeringcited by 11
Built on by
Citing papers per year: 2023: 3; 2024: 5; 2025: 3.
11 papers.
- 2024HiAgent: Hierarchical Working Memory Management for Solving Long-Horizon Agent Tasks with Large Language Modelcited by 101
- 2023End-to-End Beam Retrieval for Multi-Hop Question Answeringcited by 35
- 2025Large Language Models Meet Knowledge Graphs for Question Answering: Synthesis and Opportunitiescited by 30
- 2024Atomic Fact Decomposition Helps Attributed Question Answeringcited by 21
- 2023Probabilistic Tree-of-thought Reasoning for Answering Knowledge-intensive Complex Questionscited by 19
- 2023Semantic Decomposition of Question and SQL for Text-to-SQL Parsingcited by 13
- 2025ComposeRAG: A Modular and Composable RAG for Corpus-Grounded Multi-Hop Question Answeringcited by 10
- 2024Tree of Reviews: A Tree-based Dynamic Iterative Retrieval Framework for Multi-hop Question Answeringcited by 4
- 2025Decomposing and Revising What Language Models Generatecited by 2
- 2024On the Influence of Shape, Texture and Color for Learning Semantic Segmentationcited by 0
- 2024Contrast All the Time: Learning Time Series Representation from Temporal Consistencycited by 0
- 2025Decomposing and Revising What Language Models Generate31 Aug 2025
- 2025ComposeRAG: A Modular and Composable RAG for Corpus-Grounded Multi-Hop Question Answering30 May 2025
- 2025Large Language Models Meet Knowledge Graphs for Question Answering: Synthesis and Opportunities26 May 2025
- 2024Atomic Fact Decomposition Helps Attributed Question Answering22 Oct 2024
- 2024Contrast All the Time: Learning Time Series Representation from Temporal Consistency20 Oct 2024
- 2024On the Influence of Shape, Texture and Color for Learning Semantic Segmentation18 Oct 2024
- 2024HiAgent: Hierarchical Working Memory Management for Solving Long-Horizon Agent Tasks with Large Language Model18 Aug 2024
- 2024Tree of Reviews: A Tree-based Dynamic Iterative Retrieval Framework for Multi-hop Question Answering22 Apr 2024
- 2023Probabilistic Tree-of-thought Reasoning for Answering Knowledge-intensive Complex Questions23 Nov 2023
- 2023Semantic Decomposition of Question and SQL for Text-to-SQL Parsing20 Oct 2023
- 2023End-to-End Beam Retrieval for Multi-Hop Question Answering17 Aug 2023