Beyond I.I.D.: Three Levels of Generalization for Question Answering on Knowledge Bases
Not on the map. Why?
Cited by 30 in LLM reasoning, but placed by its own abstract, which didn’t fit.
Abstract (arXiv)
Existing studies on question answering on knowledge bases (KBQA) mainly operate with the standard i.i.d assumption, i.e., training distribution over questions is the same as the test distribution. However, i.i.d may be neither reasonably achievable nor desirable on large-scale KBs because 1) true user distribution is hard to capture and 2) randomly sample training examples from the enormous space would be highly data-inefficient. Instead, we suggest that KBQA models should have three levels of built-in generalization: i.i.d, compositional, and zero-shot. To facilitate the development of KBQA models with stronger generalization, we construct and release a new large-scale, high-quality dataset with 64,331 questions, GrailQA, and provide evaluation settings for all three levels of generalization. In addition, we propose a novel BERT-based KBQA model. The combination of our dataset and model enables us to thoroughly examine and demonstrate, for the first time, the key role of pre-trained contextual embeddings like BERT in the generalization of KBQA.
Key facts. Cited by 169 papers in the map (data through 7 Oct 2026). First posted on arXiv 16 Nov 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 12; 2022: 20; 2023: 40; 2024: 35; 2025: 41; 2026: 21.
169 papers.
Sort:
By area:
- 2023A Survey of Large Language Modelscited by 2,537
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,211
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
- 2024Graph Retrieval-Augmented Generation: A Surveycited by 320
- 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
- 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
- 2021RnG-KBQA: Generation Augmented Iterative Ranking for Knowledge Base Question Answeringcited by 86
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Modelscited by 85
- 2022DecAF: Joint Decoding of Answers and Logical Forms for Question Answering over Knowledge Basescited by 83
- 2021A Survey on Complex Knowledge Base Question Answering: Methods, Challenges and Solutionscited by 77
38 more
- 2024Plan-on-Graph: Self-Correcting Adaptive Planning of Large Language Model on Knowledge Graphscited by 77
- 2023Few-shot In-context Learning for Knowledge Base Question Answeringcited by 74
- 2023Agent Lumos: Unified and Modular Training for Open-Source Language Agentscited by 72
- 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
- 2024KAG: Boosting LLMs in Professional Domains via Knowledge Augmented Generationcited by 67
- 2025LifelongAgentBench: Evaluating LLM Agents as Lifelong Learnerscited by 65
- 2025PathRAG: Pruning Graph-based Retrieval Augmented Generation with Relational Pathscited by 60
- 2022TIARA: Multi-grained Retrieval for Robust Question Answering over Large Knowledge Basescited by 59
- 2022UnifiedQA-v2: Stronger Generalization via Broader Cross-Format Trainingcited by 57
- 2022Don't Generate, Discriminate: A Proposal for Grounding Language Models to Real-World Environmentscited by 57
- 2024InstructGraph: Boosting Large Language Models via Graph-centric Instruction Tuning and Preference Alignmentcited by 56
- 2021Complex Knowledge Base Question Answering: A Surveycited by 52
- 2023FlexKBQA: A Flexible LLM-Powered Framework for Few-Shot Knowledge Base Question Answeringcited by 51
- 2022ArcaneQA: Dynamic Program Induction and Contextualized Encoding for Knowledge Base Question Answeringcited by 48
- 2023ChatKBQA: A Generate-then-Retrieve Framework for Knowledge Base Question Answering with Fine-tuned Large Language Modelscited by 44
- 2024Paths-over-Graph: Knowledge Graph Empowered Large Language Model Reasoningcited by 44
- 2024Middleware for LLMs: Tools Are Instrumental for Language Agents in Complex Environmentscited by 39
- 2021Challenges in Generalization in Open Domain Question Answeringcited by 30
- 2022Proton: Probing Schema Linking Information from Pre-trained Language Models for Text-to-SQL Parsingcited by 30
- 2023QUEST: A Retrieval Dataset of Entity-Seeking Queries with Implicit Set Operationscited by 30
- 2024StructLM: Towards Building Generalist Models for Structured Knowledge Groundingcited by 29
- 2021Finding needles in a haystack: Sampling Structurally-diverse Training Sets from Synthetic Data for Compositional Generalizationcited by 27
- 2024SPINACH: SPARQL-Based Information Navigation for Challenging Real-World Questionscited by 27
- 2024Interactive-KBQA: Multi-Turn Interactions for Knowledge Base Question Answering with Large Language Modelscited by 25
- 2024Propagation and Pitfalls: Reasoning-based Assessment of Knowledge Editing through Counterfactual Taskscited by 24
- 2022Knowledge Base Question Answering: A Semantic Parsing Perspectivecited by 22
- 2023FC-KBQA: A Fine-to-Coarse Composition Framework for Knowledge Base Question Answeringcited by 21
- 2023DialogStudio: Towards Richest and Most Diverse Unified Dataset Collection for Conversational AIcited by 21
- 2023Prompting Large Language Models with Chain-of-Thought for Few-Shot Knowledge Base Question Generationcited by 21
- 2023Self-prompted Chain-of-Thought on Large Language Models for Open-domain Multi-hop Reasoningcited by 21
- 2024Atomic Fact Decomposition Helps Attributed Question Answeringcited by 21
- 2025KBQA-o1: Agentic Knowledge Base Question Answering with Monte Carlo Tree Searchcited by 21
- 2023An Empirical Study of Pre-trained Language Models in Simple Knowledge Graph Question Answeringcited by 19
- 2023Learning to Simulate Natural Language Feedback for Interactive Semantic Parsingcited by 19
- 2023DBLP-QuAD: A Question Answering Dataset over the DBLP Scholarly Knowledge Graphcited by 18
- 2025Graph-based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Surveycited by 18
- 2023ExeDec: Execution Decomposition for Compositional Generalization in Neural Program Synthesiscited by 17
50 most cited of 169 All 169 (JSON)
- 2026Prospective Interpretation Risk: Principled Communication Control Between LLMs27 Sep 2026
- 2026Compositional Chain-of-Relations for Faithful Knowledge Graph Question Answering with Large Language Models24 Aug 2026
- 2026MissDiag: Diagnostic Evaluation of Incomplete-Knowledge Robustness in KGQA and KG-RAG19 Aug 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
- 2026KG2Cypher: Data-Centric Pipeline for Building Enterprise Text-to-Cypher Systems26 Jun 2026
- 2026MKG-RAG-Bench: Benchmarking Retrieval in Multimodal Knowledge Graph-Augmented Generation24 Jun 2026
- 2026GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs10 Jun 2026
- 2026Reducing Hallucinations in Complex Question Answering using Simple Graph-based Retrieval-Augmented Generation (long version)4 Jun 2026
- 2026DeSQ: Decomposition-based SPARQL Query Generation29 May 2026
- 2026GAPD: Gold-Action Policy Distillation for Agentic Reinforcement Learning in Knowledge Base Question Answering28 May 2026
- 2026CommonWhy: A Dataset for Evaluating Entity-Based Causal Commonsense Reasoning in Large Language Models13 May 2026
38 more
- 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
- 2026BioGraphletQA: Knowledge-Anchored Generation of Complex QA Datasets28 Apr 2026
- 2026Query-Aware Flow Diffusion for Graph-Based RAG with Retrieval Guarantees21 Apr 2026
- 2026Which bird does not have wings: Negative-constrained KGQA with Schema-guided Semantic Matching and Self-directed Refinement16 Apr 2026
- 2026Graph Query Generation with Constraint-guided Large Language Agents9 Apr 2026
- 2026GraphWalk: Enabling Reasoning in Large Language Models through Tool-Based Graph Navigation2 Apr 2026
- 2026Explore-on-Graph: Incentivizing Autonomous Exploration of Large Language Models on Knowledge Graphs with Path-refined Reward Modeling25 Feb 2026
- 2026CoG: Controllable Graph Reasoning via Relational Blueprints and Failure-Aware Refinement over Knowledge Graphs16 Jan 2026
- 2025KBQA-R1: Reinforcing Large Language Models for Knowledge Base Question Answering10 Dec 2025
- 2025SEAL: Self-Evolving Agentic Learning for Conversational Question Answering over Knowledge Graphs4 Dec 2025
- 2025Atomic Skills are the Prerequisite: When Reinforcement Learning Synthesizes Compositional Reasoning, and When It Only Amplifies1 Dec 2025
- 2025PPoGA: Predictive Plan-on-Graph with Action for Knowledge Graph Question Answering22 Nov 2025
- 2025Volatility in Certainty (VC): A Metric for Detecting Adversarial Perturbations During Inference in Neural Network Classifiers14 Nov 2025
- 2025Learning to Refine: An Agentic RL Approach for Iterative SPARQL Query Construction14 Nov 2025
- 2025Ground-Truth Subgraphs for Better Training and Evaluation of Knowledge Graph Augmented LLMs6 Nov 2025
- 2025KGFR: A Foundation Retriever for Generalized Knowledge Graph Question Answering6 Nov 2025
- 2025DEEPAMBIGQA: Ambiguous Multi-hop Questions for Benchmarking LLM Answer Completeness3 Nov 2025
- 2025ReaLM: Residual Quantization Bridging Knowledge Graph Embeddings and Large Language Models10 Oct 2025
- 2025Search-on-Graph: Iterative Informed Navigation for Large Language Model Reasoning on Knowledge Graphs9 Oct 2025
- 2025Efficient and Transferable Agentic Knowledge Graph RAG via Reinforcement Learning30 Sep 2025
- 2025MIXRAG : Mixture-of-Experts Retrieval-Augmented Generation for Textual Graph Understanding and Question Answering24 Sep 2025
- 2025K-DeCore: Facilitating Knowledge Transfer in Continual Structured Knowledge Reasoning via Knowledge Decoupling21 Sep 2025
- 2025Towards Open-World Retrieval-Augmented Generation on Knowledge Graph: A Multi-Agent Collaboration Framework1 Sep 2025
- 2025Pandora: Leveraging Code-driven Knowledge Transfer for Unified Structured Knowledge Reasoning25 Aug 2025
- 2025Privacy-protected Retrieval-Augmented Generation for Knowledge Graph Question Answering12 Aug 2025
- 2025R2-CoD: Understanding Text-Graph Complementarity in Relational Reasoning via Knowledge Co-Distillation2 Aug 2025
- 2025Ontology-Enhanced Knowledge Graph Completion using Large Language Models28 Jul 2025
- 2025The benefits of query-based KGQA systems for complex and temporal questions in LLM era16 Jul 2025
- 2025Weak-to-Strong GraphRAG: Aligning Weak Retrievers with Large Language Models for Graph-based Retrieval Augmented Generation26 Jun 2025
- 2025PGDA-KGQA: A Prompt-Guided Generative Framework with Multiple Data Augmentation Strategies for Knowledge Graph Question Answering11 Jun 2025
- 2025iQUEST: An Iterative Question-Guided Framework for Knowledge Base Question Answering2 Jun 2025
- 2025Diagnosing and Addressing Pitfalls in KG-RAG Datasets: Toward More Reliable Benchmarking29 May 2025
- 2025UAQFact: Evaluating Factual Knowledge Utilization of LLMs on Unanswerable Questions29 May 2025
- 2025Reason-Align-Respond: Aligning LLM Reasoning with Knowledge Graphs for KGQA27 May 2025
- 2025Beyond Chains: Bridging Large Language Models and Knowledge Bases in Complex Question Answering20 May 2025
- 2025Enhancing Large Language Models with Reward-guided Tree Search for Knowledge Graph Question and Answering18 May 2025
- 2025LifelongAgentBench: Evaluating LLM Agents as Lifelong Learners17 May 2025
50 newest of 169 All 169 (JSON)
- 2023Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graphcited by 235
- 2024KG-Agent: An Efficient Autonomous Agent Framework for Complex Reasoning over Knowledge Graphcited by 90
- 2024Plan-on-Graph: Self-Correcting Adaptive Planning of Large Language Model on Knowledge Graphscited by 77
- 2024InstructGraph: Boosting Large Language Models via Graph-centric Instruction Tuning and Preference Alignmentcited by 56
- 2024Paths-over-Graph: Knowledge Graph Empowered Large Language Model Reasoningcited by 44
- 2023Prompting Large Language Models with Chain-of-Thought for Few-Shot Knowledge Base Question Generationcited by 21
- 2023Self-prompted Chain-of-Thought on Large Language Models for Open-domain Multi-hop Reasoningcited by 21
- 2023Knowledge Crosswords: Geometric Knowledge Reasoning with Large Language Modelscited by 11
- 2025Diagnosing and Addressing Pitfalls in KG-RAG Datasets: Toward More Reliable Benchmarkingcited by 11
- 2025iQUEST: An Iterative Question-Guided Framework for Knowledge Base Question Answeringcited by 8
- 2024LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Explorationcited by 7
- 2025Reason-Align-Respond: Aligning LLM Reasoning with Knowledge Graphs for KGQAcited by 7
12 most cited of 30 All 30 (JSON)
- 2026Compositional Chain-of-Relations for Faithful Knowledge Graph Question Answering with Large Language Models24 Aug 2026
- 2026CommonWhy: A Dataset for Evaluating Entity-Based Causal Commonsense Reasoning in Large Language Models13 May 2026
- 2026Query-Aware Flow Diffusion for Graph-Based RAG with Retrieval Guarantees21 Apr 2026
- 2026Which bird does not have wings: Negative-constrained KGQA with Schema-guided Semantic Matching and Self-directed Refinement16 Apr 2026
- 2026GraphWalk: Enabling Reasoning in Large Language Models through Tool-Based Graph Navigation2 Apr 2026
- 2026Explore-on-Graph: Incentivizing Autonomous Exploration of Large Language Models on Knowledge Graphs with Path-refined Reward Modeling25 Feb 2026
- 2026CoG: Controllable Graph Reasoning via Relational Blueprints and Failure-Aware Refinement over Knowledge Graphs16 Jan 2026
- 2025SEAL: Self-Evolving Agentic Learning for Conversational Question Answering over Knowledge Graphs4 Dec 2025
- 2025KGFR: A Foundation Retriever for Generalized Knowledge Graph Question Answering6 Nov 2025
- 2025Search-on-Graph: Iterative Informed Navigation for Large Language Model Reasoning on Knowledge Graphs9 Oct 2025
- 2025Efficient and Transferable Agentic Knowledge Graph RAG via Reinforcement Learning30 Sep 2025
- 2025K-DeCore: Facilitating Knowledge Transfer in Continual Structured Knowledge Reasoning via Knowledge Decoupling21 Sep 2025
12 newest of 30 All 30 (JSON)
- 2024Graph Retrieval-Augmented Generation: A Surveycited by 320
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Modelscited by 85
- 2024KAG: Boosting LLMs in Professional Domains via Knowledge Augmented Generationcited by 67
- 2025PathRAG: Pruning Graph-based Retrieval Augmented Generation with Relational Pathscited by 60
- 2025Graph-based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Surveycited by 18
- 2025MIXRAG : Mixture-of-Experts Retrieval-Augmented Generation for Textual Graph Understanding and Question Answeringcited by 6
- 2025Weak-to-Strong GraphRAG: Aligning Weak Retrievers with Large Language Models for Graph-based Retrieval Augmented Generationcited by 3
- 2025Privacy-protected Retrieval-Augmented Generation for Knowledge Graph Question Answeringcited by 2
- 2025Towards Open-World Retrieval-Augmented Generation on Knowledge Graph: A Multi-Agent Collaboration Frameworkcited by 2
- 2026MKG-RAG-Bench: Benchmarking Retrieval in Multimodal Knowledge Graph-Augmented Generationcited by 2
- 2026Reducing Hallucinations in Complex Question Answering using Simple Graph-based Retrieval-Augmented Generation (long version)cited by 0
- 2026MissDiag: Diagnostic Evaluation of Incomplete-Knowledge Robustness in KGQA and KG-RAGcited by 0
- 2026MissDiag: Diagnostic Evaluation of Incomplete-Knowledge Robustness in KGQA and KG-RAG19 Aug 2026
- 2026MKG-RAG-Bench: Benchmarking Retrieval in Multimodal Knowledge Graph-Augmented Generation24 Jun 2026
- 2026Reducing Hallucinations in Complex Question Answering using Simple Graph-based Retrieval-Augmented Generation (long version)4 Jun 2026
- 2025MIXRAG : Mixture-of-Experts Retrieval-Augmented Generation for Textual Graph Understanding and Question Answering24 Sep 2025
- 2025Towards Open-World Retrieval-Augmented Generation on Knowledge Graph: A Multi-Agent Collaboration Framework1 Sep 2025
- 2025Privacy-protected Retrieval-Augmented Generation for Knowledge Graph Question Answering12 Aug 2025
- 2025Weak-to-Strong GraphRAG: Aligning Weak Retrievers with Large Language Models for Graph-based Retrieval Augmented Generation26 Jun 2025
- 2025Graph-based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey8 Apr 2025
- 2025PathRAG: Pruning Graph-based Retrieval Augmented Generation with Relational Paths18 Feb 2025
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Models21 Jan 2025
- 2024KAG: Boosting LLMs in Professional Domains via Knowledge Augmented Generation10 Sep 2024
- 2024Graph Retrieval-Augmented Generation: A Survey15 Aug 2024
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,211
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
- 2023Agent Lumos: Unified and Modular Training for Open-Source Language Agentscited by 72
- 2025LifelongAgentBench: Evaluating LLM Agents as Lifelong Learnerscited by 65
- 2024Middleware for LLMs: Tools Are Instrumental for Language Agents in Complex Environmentscited by 39
- 2025KBQA-o1: Agentic Knowledge Base Question Answering with Monte Carlo Tree Searchcited by 21
- 2025Learning to Refine: An Agentic RL Approach for Iterative SPARQL Query Constructioncited by 2
- 2026GAPD: Gold-Action Policy Distillation for Agentic Reinforcement Learning in Knowledge Base Question Answeringcited by 1
- 2026Graph Query Generation with Constraint-guided Large Language Agentscited by 0
- 2026SAGA: Schema-Aware Grounding for Agentic Text-to-SPARQL Generationcited by 0
- 2026Prospective Interpretation Risk: Principled Communication Control Between LLMscited by 0
- 2026Prospective Interpretation Risk: Principled Communication Control Between LLMs27 Sep 2026
- 2026SAGA: Schema-Aware Grounding for Agentic Text-to-SPARQL Generation16 Jul 2026
- 2026GAPD: Gold-Action Policy Distillation for Agentic Reinforcement Learning in Knowledge Base Question Answering28 May 2026
- 2026Graph Query Generation with Constraint-guided Large Language Agents9 Apr 2026
- 2025Learning to Refine: An Agentic RL Approach for Iterative SPARQL Query Construction14 Nov 2025
- 2025LifelongAgentBench: Evaluating LLM Agents as Lifelong Learners17 May 2025
- 2025KBQA-o1: Agentic Knowledge Base Question Answering with Monte Carlo Tree Search31 Jan 2025
- 2024Middleware for LLMs: Tools Are Instrumental for Language Agents in Complex Environments22 Feb 2024
- 2023Agent Lumos: Unified and Modular Training for Open-Source Language Agents9 Nov 2023
- 2023AgentBench: Evaluating LLMs as Agents7 Aug 2023
- 2023Mind2Web: Towards a Generalist Agent for the Web9 Jun 2023
- 2023A Survey of Large Language Modelscited by 2,537
- 2022UnifiedSKG: Unifying and Multi-Tasking Structured Knowledge Grounding with Text-to-Text Language Modelscited by 231
- 2021QA Dataset Explosion: A Taxonomy of NLP Resources for Question Answering and Reading Comprehensioncited by 91
- 2021RnG-KBQA: Generation Augmented Iterative Ranking for Knowledge Base Question Answeringcited by 86
- 2022DecAF: Joint Decoding of Answers and Logical Forms for Question Answering over Knowledge Basescited by 83
- 2021A Survey on Complex Knowledge Base Question Answering: Methods, Challenges and Solutionscited by 77
- 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
- 2022TIARA: Multi-grained Retrieval for Robust Question Answering over Large Knowledge Basescited by 59
- 2022UnifiedQA-v2: Stronger Generalization via Broader Cross-Format Trainingcited by 57
- 2022Don't Generate, Discriminate: A Proposal for Grounding Language Models to Real-World Environmentscited by 57
12 most cited of 114 All 114 (JSON)
- 2026Search-on-Graph-R1: Training Large Language Models to Search Knowledge Graphs with Reinforcement Learning20 Jul 2026
- 2026KG2Cypher: Data-Centric Pipeline for Building Enterprise Text-to-Cypher Systems26 Jun 2026
- 2026GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs10 Jun 2026
- 2026DeSQ: Decomposition-based SPARQL Query Generation29 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
- 2026BioGraphletQA: Knowledge-Anchored Generation of Complex QA Datasets28 Apr 2026
- 2025KBQA-R1: Reinforcing Large Language Models for Knowledge Base Question Answering10 Dec 2025
- 2025Atomic Skills are the Prerequisite: When Reinforcement Learning Synthesizes Compositional Reasoning, and When It Only Amplifies1 Dec 2025
- 2025PPoGA: Predictive Plan-on-Graph with Action for Knowledge Graph Question Answering22 Nov 2025
- 2025Volatility in Certainty (VC): A Metric for Detecting Adversarial Perturbations During Inference in Neural Network Classifiers14 Nov 2025
- 2025Ground-Truth Subgraphs for Better Training and Evaluation of Knowledge Graph Augmented LLMs6 Nov 2025
12 newest of 114 All 114 (JSON)