The Web as a Knowledge-base for Answering Complex Questions
Not on the map. Why?
Cited by 112 in LLM reasoning, but placed by its own abstract, which didn’t fit.
Abstract (arXiv)
Answering complex questions is a time-consuming activity for humans that requires reasoning and integration of information. Recent work on reading comprehension made headway in answering simple questions, but tackling complex questions is still an ongoing research challenge. Conversely, semantic parsers have been successful at handling compositionality, but only when the information resides in a target knowledge-base. In this paper, we present a novel framework for answering broad and complex questions, assuming answering simple questions is possible using a search engine and a reading comprehension model. We propose to decompose complex questions into a sequence of simple questions, and compute the final answer from the sequence of answers. To illustrate the viability of our approach, we create a new dataset of complex questions, ComplexWebQuestions, and present a model that decomposes questions and interacts with the web to compute an answer. We empirically demonstrate that question decomposition improves performance from 20.8 precision@1 to 27.5 precision@1 on this new dataset.
Key facts. Cited by 409 papers in the map (data through 7 Oct 2026). First posted on arXiv 18 Mar 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 57; 2022: 55; 2023: 55; 2024: 62; 2025: 106; 2026: 74.
409 papers.
Sort:
By area:
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,211
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,054
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
- 2021Did Aristotle Use a Laptop? A Question Answering Benchmark with Implicit Reasoning Strategiescited by 736
- 2022Towards Reasoning in Large Language Models: A Surveycited by 593
- 2022Decomposed Prompting: A Modular Approach for Solving Complex Taskscited by 554
- 2021FinQA: A Dataset of Numerical Reasoning over Financial Datacited by 552
- 2021TAT-QA: A Question Answering Benchmark on a Hybrid of Tabular and Textual Content in Financecited by 402
- 2023Augmented Language Models: a Surveycited by 398
- 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoningcited by 326
- 2024Graph Retrieval-Augmented Generation: A Surveycited by 320
- 2022UL2: Unifying Language Learning Paradigmscited by 292
38 more
- 2023Poisoning Web-Scale Training Datasets is Practicalcited by 276
- 2023ToolkenGPT: Augmenting Frozen Language Models with Massive Tools via Tool Embeddingscited by 238
- 2023Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graphcited by 235
- 2022UnifiedSKG: Unifying and Multi-Tasking Structured Knowledge Grounding with Text-to-Text Language Modelscited by 231
- 2025Reasoning with Latent Thoughts: On the Power of Looped Transformerscited by 223
- 2021QuALITY: Question Answering with Long Input Texts, Yes!cited by 204
- 2021MultiModalQA: Complex Question Answering over Text, Tables and Imagescited by 177
- 2023Large Language Models are Versatile Decomposers: Decompose Evidence and Questions for Table-based Reasoningcited by 177
- 2023SlideVQA: A Dataset for Document Visual Question Answering on Multiple Imagescited by 175
- 2023ADaPT: As-Needed Decomposition and Planning with Language Modelscited by 172
- 2021Constrained Language Models Yield Few-Shot Semantic Parserscited by 162
- 2024GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoningcited by 128
- 2022MultiHiertt: Numerical Reasoning over Multi Hierarchical Tabular and Textual Datacited by 120
- 2023Complex Claim Verification with Evidence Retrieved in the Wildcited by 110
- 2021WebQA: Multihop and Multimodal QAcited by 109
- 2022CommonsenseQA 2.0: Exposing the Limits of AI through Gamificationcited by 108
- 2021Case-based Reasoning for Natural Language Queries over Knowledge Basescited by 107
- 2023Encyclopedic VQA: Visual questions about detailed properties of fine-grained categoriescited by 105
- 2021Improving Multi-hop Knowledge Base Question Answering by Learning Intermediate Supervision Signalscited by 100
- 2022UniKGQA: Unified Retrieval and Reasoning for Solving Multi-hop Question Answering Over Knowledge Graphcited by 100
- 2021Question Answering Over Temporal Knowledge Graphscited by 99
- 2023Knowledge-Driven CoT: Exploring Faithful Reasoning in LLMs for Knowledge-intensive Question Answeringcited by 97
- 2024CRAG -- Comprehensive RAG Benchmarkcited by 94
- 2022Subgraph Retrieval Enhanced Model for Multi-hop Knowledge Base Question Answeringcited by 93
- 2023Graphix-T5: Mixing Pre-Trained Transformers with Graph-Aware Layers for Text-to-SQL Parsingcited by 93
- 2021QA Dataset Explosion: A Taxonomy of NLP Resources for Question Answering and Reading Comprehensioncited by 91
- 2024KG-Agent: An Efficient Autonomous Agent Framework for Complex Reasoning over Knowledge Graphcited by 90
- 2023Answering Questions by Meta-Reasoning over Multiple Chains of Thoughtcited by 87
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Modelscited by 85
- 2024A Systematic Survey and Critical Review on Evaluating Large Language Models: Challenges, Limitations, and Recommendationscited by 84
- 2022DecAF: Joint Decoding of Answers and Logical Forms for Question Answering over Knowledge Basescited by 83
- 2024Simple Is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generationcited by 78
- 2021A Survey on Complex Knowledge Base Question Answering: Methods, Challenges and Solutionscited by 77
- 2024Plan-on-Graph: Self-Correcting Adaptive Planning of Large Language Model on Knowledge Graphscited by 77
- 2022Sequence-to-Sequence Knowledge Graph Completion and Question Answeringcited by 75
- 2023Few-shot In-context Learning for Knowledge Base Question Answeringcited by 74
- 2022Mintaka: A Complex, Natural, and Multilingual Dataset for End-to-End Question Answeringcited by 71
- 2023Can ChatGPT Replace Traditional KBQA Models? An In-depth Analysis of the Question Answering Performance of the GPT LLM Familycited by 71
50 most cited of 409 All 409 (JSON)
- 2026REALHOP: Rethinking Multi-Hop Reasoning Evaluation via Behavioral Auditing29 Sep 2026
- 2026Shared Experience, Separate Learning: Companion Confidence Calibration for LLMs27 Sep 2026
- 2026One Size Does Not Fit All! Dynamic Retriever and Generator Selection for RAG15 Sep 2026
- 2026Theseus in the Graph: Towards Traceable Multi-Hop Graph Navigation13 Sep 2026
- 2026Cognition on Graph: Navigating Massive Knowledge Space via Cognitive Cycles and Bidirectional Graph-Text Synergy11 Sep 2026
- 2026Hierarchical Wasserstein Merging for Multi-Domain Multi-Task Learning: From Specialists to a Generalist6 Sep 2026
- 2026CorporateBench: Large-Scale Q&A Benchmarking with Temporal Knowledge Bases27 Aug 2026
- 2026Query-Side Attacks on GNN-Based KGQA: Tracing Failures from Entity Linking to Answer Generation26 Aug 2026
- 2026Compositional Chain-of-Relations for Faithful Knowledge Graph Question Answering with Large Language Models24 Aug 2026
- 2026FCPRAG: Fusion-Controller Parametric Retrieval-Augmented Generation for Stable Multi-Passage LoRA Injection22 Aug 2026
- 2026AutoSchema: Live Schema Grounding for Agentic Text-to-Sparql over Heterogeneous Knowledge Graphs14 Aug 2026
- 2026The Graph Language: How Knowledge Graphs Speak to Large Language Models2 Aug 2026
38 more
- 2026KAMR: Grounding Generation via Knowledge-Aligned Multi-hop Retrieval29 Jul 2026
- 2026Co-Evolving Graph and Text Memory for Training-Free Multi-Hop Question Answering25 Jul 2026
- 2026Search-on-Graph-R1: Training Large Language Models to Search Knowledge Graphs with Reinforcement Learning20 Jul 2026
- 2026SAGA: Schema-Aware Grounding for Agentic Text-to-SPARQL Generation16 Jul 2026
- 2026RSF-GLLM: Bridging the Semantic Gap in Multi-Hop Knowledge Graph QA via Recurrent Soft-Flow and Decoupled LLM Generation7 Jul 2026
- 2026AGE: Adaptive-masking for Graph Embedding in Graph Retrieval-Augmented Generation30 Jun 2026
- 2026Ontology-Guided Evidence Path Inference for Multi-hop Knowledge Graph Question Answering26 Jun 2026
- 2026MKG-RAG-Bench: Benchmarking Retrieval in Multimodal Knowledge Graph-Augmented Generation24 Jun 2026
- 2026Is GraphRAG Needed? From Basic RAG to Graph-/Agentic Solutions with Context Optimization24 Jun 2026
- 2026Scaling LLM Knowledge Boundaries via Distribution-Optimized Synthesis22 Jun 2026
- 2026Only Ask What You Don't Know: Grounded Delta Planning for Efficient Multi-step RAG21 Jun 2026
- 2026Misinformation Propagation in Benign Multi-Agent Systems15 Jun 2026
- 2026When Correct Edges Cannot Be Verified: A Provenance Gap in Incomplete KGQA and a Provenance-Favoring Completion Policy14 Jun 2026
- 2026Retrievable Gradients: Continual Post-Training Without Cumulative Weight Drift14 Jun 2026
- 2026Decoupled Mixture-of-Experts for Parametric Knowledge Injection12 Jun 2026
- 2026GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs10 Jun 2026
- 2026LakeQA: An Exploratory QA Benchmark over a Million-Scale Data Lake9 Jun 2026
- 2026TrustMargin: Training-Free Arbitration between Parametric Memory and Retrieved Evidence in Large Language Models7 Jun 2026
- 2026SCAIR: Schema-Conditioned Agentic Iterative Reasoning for Enterprise Knowledge Graphs2 Jun 2026
- 2026Code-on-Graph: Iterative Programmatic Reasoning via Large Language Models on Knowledge Graphs2 Jun 2026
- 2026KG-Guard: Graph-Based Hallucination Detection for Knowledge Base Question Answering29 May 2026
- 2026DeSQ: Decomposition-based SPARQL Query Generation29 May 2026
- 2026Scaling Multi-Hop Training Data via Graph-Constrained Path Selection29 May 2026
- 2026Query Symbolically or Retrieve Semantically? A Dataset and Method for Semi-Structured Question Answering26 May 2026
- 2026Bounded Path Context: A Controlled Study of Visible Path History in LLM-Based Knowledge Graph Question Answering26 May 2026
- 2026Peak-Then-Collapse and the Four Interface Channels of Knowledge-Graph Tool Use25 May 2026
- 2026BadSKP: Backdoor Attacks on Knowledge Graph-Enhanced LLMs with Soft Prompts12 May 2026
- 2026Reward on Path: Learning Intermediate Supervision Signals for Knowledge Graph Question Answering11 May 2026
- 2026HOME-KGQA: A Benchmark Dataset for Multimodal Knowledge Graph Question Answering on Household Daily Activities10 May 2026
- 2026Conformal Path Reasoning: Trustworthy Knowledge Graph Question Answering via Path-Level Calibration8 May 2026
- 2026Knowledge-Graph Paths as Intermediate Supervision for Self-Evolving Search Agents7 May 2026
- 2026StressEval: Failure-Driven Dynamic Benchmarking for Knowledge-Intensive Reasoning in Large Language Models3 May 2026
- 2026Decoupling Knowledge and Task Subspaces for Composable Parametric Retrieval Augmented Generation29 Apr 2026
- 2026CacheRAG: A Semantic Caching System for Retrieval-Augmented Generation in Knowledge Graph Question Answering28 Apr 2026
- 2026M3-VQA: A Benchmark for Multimodal, Multi-Entity, Multi-Hop Visual Question Answering28 Apr 2026
- 2026Analytica: Soft Propositional Reasoning for Robust and Scalable LLM-Driven Analysis24 Apr 2026
- 2026STEM: Structure-Tracing Evidence Mining for Knowledge Graphs-Driven Retrieval-Augmented Generation24 Apr 2026
- 2026GRISP: Guided Recurrent IRI Selection over SPARQL Skeletons22 Apr 2026
50 newest of 409 All 409 (JSON)
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,054
- 2022Towards Reasoning in Large Language Models: A Surveycited by 593
- 2023Augmented Language Models: a Surveycited by 398
- 2023Reasoning on Graphs: Faithful and Interpretable Large Language Model Reasoningcited by 326
- 2023Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graphcited by 235
- 2025Reasoning with Latent Thoughts: On the Power of Looped Transformerscited by 223
- 2023Large Language Models are Versatile Decomposers: Decompose Evidence and Questions for Table-based Reasoningcited by 177
- 2023ADaPT: As-Needed Decomposition and Planning with Language Modelscited by 172
- 2024GNN-RAG: Graph Neural Retrieval for Large Language Model Reasoningcited by 128
- 2022UniKGQA: Unified Retrieval and Reasoning for Solving Multi-hop Question Answering Over Knowledge Graphcited by 100
- 2023Knowledge-Driven CoT: Exploring Faithful Reasoning in LLMs for Knowledge-intensive Question Answeringcited by 97
- 2024KG-Agent: An Efficient Autonomous Agent Framework for Complex Reasoning over Knowledge Graphcited by 90
12 most cited of 112 All 112 (JSON)
- 2026REALHOP: Rethinking Multi-Hop Reasoning Evaluation via Behavioral Auditing29 Sep 2026
- 2026Theseus in the Graph: Towards Traceable Multi-Hop Graph Navigation13 Sep 2026
- 2026Compositional Chain-of-Relations for Faithful Knowledge Graph Question Answering with Large Language Models24 Aug 2026
- 2026The Graph Language: How Knowledge Graphs Speak to Large Language Models2 Aug 2026
- 2026Co-Evolving Graph and Text Memory for Training-Free Multi-Hop Question Answering25 Jul 2026
- 2026Only Ask What You Don't Know: Grounded Delta Planning for Efficient Multi-step RAG21 Jun 2026
- 2026Code-on-Graph: Iterative Programmatic Reasoning via Large Language Models on Knowledge Graphs2 Jun 2026
- 2026Scaling Multi-Hop Training Data via Graph-Constrained Path Selection29 May 2026
- 2026Peak-Then-Collapse and the Four Interface Channels of Knowledge-Graph Tool Use25 May 2026
- 2026StressEval: Failure-Driven Dynamic Benchmarking for Knowledge-Intensive Reasoning in Large Language Models3 May 2026
- 2026M3-VQA: A Benchmark for Multimodal, Multi-Entity, Multi-Hop Visual Question Answering28 Apr 2026
- 2026Analytica: Soft Propositional Reasoning for Robust and Scalable LLM-Driven Analysis24 Apr 2026
12 newest of 112 All 112 (JSON)
- 2024Graph Retrieval-Augmented Generation: A Surveycited by 320
- 2023Encyclopedic VQA: Visual questions about detailed properties of fine-grained categoriescited by 105
- 2024CRAG -- Comprehensive RAG Benchmarkcited by 94
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Modelscited by 85
- 2024Retrieval Augmented Generation (RAG) and Beyond: A Comprehensive Survey on How to Make your LLMs use External Data More Wiselycited by 65
- 2025PathRAG: Pruning Graph-based Retrieval Augmented Generation with Relational Pathscited by 60
- 2025Knowledge Graph-Guided Retrieval Augmented Generationcited by 57
- 2024KG-RAG: Bridging the Gap Between Knowledge and Creativitycited by 55
- 2025Parametric Retrieval Augmented Generationcited by 38
- 2025Towards Trustworthy Retrieval Augmented Generation for Large Language Models: A Surveycited by 29
- 2025SePer: Measure Retrieval Utility Through The Lens Of Semantic Perplexity Reductioncited by 24
- 2025Dynamic Parametric Retrieval Augmented Generation for Test-time Knowledge Enhancementcited by 24
12 most cited of 52 All 52 (JSON)
- 2026One Size Does Not Fit All! Dynamic Retriever and Generator Selection for RAG15 Sep 2026
- 2026Cognition on Graph: Navigating Massive Knowledge Space via Cognitive Cycles and Bidirectional Graph-Text Synergy11 Sep 2026
- 2026FCPRAG: Fusion-Controller Parametric Retrieval-Augmented Generation for Stable Multi-Passage LoRA Injection22 Aug 2026
- 2026KAMR: Grounding Generation via Knowledge-Aligned Multi-hop Retrieval29 Jul 2026
- 2026AGE: Adaptive-masking for Graph Embedding in Graph Retrieval-Augmented Generation30 Jun 2026
- 2026MKG-RAG-Bench: Benchmarking Retrieval in Multimodal Knowledge Graph-Augmented Generation24 Jun 2026
- 2026SCAIR: Schema-Conditioned Agentic Iterative Reasoning for Enterprise Knowledge Graphs2 Jun 2026
- 2026Query Symbolically or Retrieve Semantically? A Dataset and Method for Semi-Structured Question Answering26 May 2026
- 2026Decoupling Knowledge and Task Subspaces for Composable Parametric Retrieval Augmented Generation29 Apr 2026
- 2026CacheRAG: A Semantic Caching System for Retrieval-Augmented Generation in Knowledge Graph Question Answering28 Apr 2026
- 2026MDER-DR: Multi-Hop Question Answering with Entity-Centric Summaries11 Mar 2026
- 2026S-Path-RAG: Semantic-Aware Shortest-Path Retrieval Augmented Generation for Multi-Hop Knowledge Graph Question Answering5 Mar 2026
12 newest of 52 All 52 (JSON)
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,211
- 2023ToolkenGPT: Augmenting Frozen Language Models with Massive Tools via Tool Embeddingscited by 238
- 2024Generate-on-Graph: Treat LLM as both Agent and KG in Incomplete Knowledge Graph Question Answeringcited by 59
- 2024Middleware for LLMs: Tools Are Instrumental for Language Agents in Complex Environmentscited by 39
- 2024MemSim: A Bayesian Simulator for Evaluating Memory of LLM-based Personal Assistantscited by 24
- 2024Husky: A Unified, Open-Source Language Agent for Multi-Step Reasoningcited by 16
- 2025Augmenting Multi-Agent Communication with State Delta Trajectorycited by 13
- 2025ToolForge: A Data Synthesis Pipeline for Multi-Hop Search without Real-World APIscited by 8
- 2025PRISM: Agentic Retrieval with LLMs for Multi-Hop Question Answeringcited by 7
- 2026GraphWalker: Agentic Knowledge Graph Question Answering via Synthetic Trajectory Curriculumcited by 6
- 2025FamilyTool: A Multi-hop Personalized Tool Use Benchmarkcited by 5
- 2025An Entity Linking Agent for Question Answeringcited by 2
12 most cited of 21 All 21 (JSON)
- 2026AutoSchema: Live Schema Grounding for Agentic Text-to-Sparql over Heterogeneous Knowledge Graphs14 Aug 2026
- 2026SAGA: Schema-Aware Grounding for Agentic Text-to-SPARQL Generation16 Jul 2026
- 2026Is GraphRAG Needed? From Basic RAG to Graph-/Agentic Solutions with Context Optimization24 Jun 2026
- 2026Misinformation Propagation in Benign Multi-Agent Systems15 Jun 2026
- 2026Knowledge-Graph Paths as Intermediate Supervision for Self-Evolving Search Agents7 May 2026
- 2026GraphWalker: Agentic Knowledge Graph Question Answering via Synthetic Trajectory Curriculum30 Mar 2026
- 2026Aggregation Queries over Unstructured Text: Benchmark and Agentic Method1 Feb 2026
- 2025ToolForge: A Data Synthesis Pipeline for Multi-Hop Search without Real-World APIs18 Dec 2025
- 2025Exemplar-Guided Planing: Enhanced LLM Agent for KGQA17 Oct 2025
- 2025PRISM: Agentic Retrieval with LLMs for Multi-Hop Question Answering16 Oct 2025
- 2025Enhancing Agentic Textual Graph Retrieval with Synthetic Stepwise Supervision1 Oct 2025
- 2025An Entity Linking Agent for Question Answering5 Aug 2025
12 newest of 21 All 21 (JSON)
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
- 2021Did Aristotle Use a Laptop? A Question Answering Benchmark with Implicit Reasoning Strategiescited by 736
- 2022Decomposed Prompting: A Modular Approach for Solving Complex Taskscited by 554
- 2021FinQA: A Dataset of Numerical Reasoning over Financial Datacited by 552
- 2021TAT-QA: A Question Answering Benchmark on a Hybrid of Tabular and Textual Content in Financecited by 402
- 2022UL2: Unifying Language Learning Paradigmscited by 292
- 2023Poisoning Web-Scale Training Datasets is Practicalcited by 276
- 2022UnifiedSKG: Unifying and Multi-Tasking Structured Knowledge Grounding with Text-to-Text Language Modelscited by 231
- 2021QuALITY: Question Answering with Long Input Texts, Yes!cited by 204
- 2021MultiModalQA: Complex Question Answering over Text, Tables and Imagescited by 177
- 2023SlideVQA: A Dataset for Document Visual Question Answering on Multiple Imagescited by 175
- 2021Constrained Language Models Yield Few-Shot Semantic Parserscited by 162
12 most cited of 219 All 219 (JSON)
- 2026Shared Experience, Separate Learning: Companion Confidence Calibration for LLMs27 Sep 2026
- 2026Hierarchical Wasserstein Merging for Multi-Domain Multi-Task Learning: From Specialists to a Generalist6 Sep 2026
- 2026CorporateBench: Large-Scale Q&A Benchmarking with Temporal Knowledge Bases27 Aug 2026
- 2026Query-Side Attacks on GNN-Based KGQA: Tracing Failures from Entity Linking to Answer Generation26 Aug 2026
- 2026Search-on-Graph-R1: Training Large Language Models to Search Knowledge Graphs with Reinforcement Learning20 Jul 2026
- 2026RSF-GLLM: Bridging the Semantic Gap in Multi-Hop Knowledge Graph QA via Recurrent Soft-Flow and Decoupled LLM Generation7 Jul 2026
- 2026Ontology-Guided Evidence Path Inference for Multi-hop Knowledge Graph Question Answering26 Jun 2026
- 2026Scaling LLM Knowledge Boundaries via Distribution-Optimized Synthesis22 Jun 2026
- 2026When Correct Edges Cannot Be Verified: A Provenance Gap in Incomplete KGQA and a Provenance-Favoring Completion Policy14 Jun 2026
- 2026Retrievable Gradients: Continual Post-Training Without Cumulative Weight Drift14 Jun 2026
- 2026GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs10 Jun 2026
- 2026LakeQA: An Exploratory QA Benchmark over a Million-Scale Data Lake9 Jun 2026
12 newest of 219 All 219 (JSON)