KQA Pro: A Dataset with Explicit Compositional Programs for Complex Question Answering over Knowledge Base
Not on the map. Why?
Abstract (arXiv)
Complex question answering over knowledge base (Complex KBQA) is challenging because it requires various compositional reasoning capabilities, such as multi-hop inference, attribute comparison, set operation. Existing benchmarks have some shortcomings that limit the development of Complex KBQA: 1) they only provide QA pairs without explicit reasoning processes; 2) questions are poor in diversity or scale. To this end, we introduce KQA Pro, a dataset for Complex KBQA including ~120K diverse natural language questions. We introduce a compositional and interpretable programming language KoPL to represent the reasoning process of complex questions. For each question, we provide the corresponding KoPL program and SPARQL query, so that KQA Pro serves for both KBQA and semantic parsing tasks. Experimental results show that SOTA KBQA methods cannot achieve promising results on KQA Pro as on current datasets, which suggests that KQA Pro is challenging and Complex KBQA requires further research efforts. We also treat KQA Pro as a diagnostic dataset for testing multiple reasoning skills, conduct a thorough evaluation of existing models and discuss further directions for Complex KBQA. Our codes and datasets can be obtained from https://github.com/shijx12/KQAPro_Baselines.
Key facts. Cited by 76 papers in the map (data through 7 Oct 2026). First posted on arXiv 8 Jul 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 7; 2023: 22; 2024: 30; 2025: 5; 2026: 10.
76 papers.
Sort:
By area:
- 2023A Survey of Large Language Modelscited by 2,537
- 2024LongBench v2: Towards Deeper Understanding and Reasoning on Realistic Long-context Multitaskscited by 367
- 2023Chain-of-Knowledge: Grounding Large Language Models via Dynamic Knowledge Adapting over Heterogeneous Sourcescited by 121
- 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
- 2023KoLA: Carefully Benchmarking World Knowledge of Large Language Modelscited by 85
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Modelscited by 85
- 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
- 2024STaRK: Benchmarking LLM Retrieval on Textual and Relational Knowledge Basescited by 53
- 2023FlexKBQA: A Flexible LLM-Powered Framework for Few-Shot Knowledge Base Question Answeringcited by 51
- 2024Middleware for LLMs: Tools Are Instrumental for Language Agents in Complex Environmentscited by 39
38 more
- 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
- 2024MemSim: A Bayesian Simulator for Evaluating Memory of LLM-based Personal Assistantscited by 24
- 2024Knowledge-Aware Query Expansion with Large Language Models for Textual and Relational Retrievalcited by 24
- 2023ReasoningLM: Enabling Structural Subgraph Reasoning in Pre-trained Language Models for Question Answering over Knowledge Graphcited by 23
- 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
- 2024SPARQL Generation: an analysis on fine-tuning OpenLLaMA for Question Answering over a Life Science Knowledge Graphcited by 19
- 2023DBLP-QuAD: A Question Answering Dataset over the DBLP Scholarly Knowledge Graphcited by 18
- 2024Hallucination Detection in Foundation Models for Decision-Making: A Flexible Definition and Review of the State of the Artcited by 17
- 2024SportQA: A Benchmark for Sports Understanding in Large Language Modelscited by 15
- 2024A Survey on Compositional Learning of AI Models: Theoretical and Experimental Practicescited by 15
- 2024Prompting Large Language Models with Knowledge Graphs for Question Answering Involving Long-tail Factscited by 14
- 2022GraphQ IR: Unifying the Semantic Parsing of Graph Query Languages with One Intermediate Representationcited by 13
- 2023Semantic Decomposition of Question and SQL for Text-to-SQL Parsingcited by 13
- 2024SECURE: Benchmarking Large Language Models for Cybersecuritycited by 13
- 2024CypherBench: Towards Precise Retrieval over Full-scale Modern Knowledge Graphs in the LLM Eracited by 13
- 2023Reasoning over Hierarchical Question Decomposition Tree for Explainable Question Answeringcited by 11
- 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
- 2024Large Language Models Can Better Understand Knowledge Graphs Than We Thoughtcited by 10
- 2021Compositional Generalization in Multilingual Semantic Parsing over Wikidatacited by 9
- 2024Temporal Knowledge Graph Question Answering: A Surveycited by 9
- 2024KG-FPQ: Evaluating Factuality Hallucination in LLMs with Knowledge Graph-based False Premise Questionscited by 9
- 2022Do I have the Knowledge to Answer? Investigating Answerability of Knowledge Base Questionscited by 7
- 2023MarkQA: A large scale KBQA dataset with numerical reasoningcited by 6
- 2024Multi-hop Question Answering over Knowledge Graphs using Large Language Modelscited by 6
- 2024Sports Intelligence: Assessing the Sports Understanding Capabilities of Language Models through Question Answering from Text to Videocited by 6
- 2025DEEPAMBIGQA: Ambiguous Multi-hop Questions for Benchmarking LLM Answer Completenesscited by 6
- 2022Financial data analysis application via multi-strategy text processingcited by 5
- 2022Unveiling the Black Box of PLMs with Semantic Anchors: Towards Interpretable Neural Semantic Parsingcited by 5
- 2024How Proficient Are Large Language Models in Formal Languages? An In-Depth Insight for Knowledge Base Question Answeringcited by 5
- 2024Self-Improvement Programming for Temporal Knowledge Graph Question Answeringcited by 5
- 2024TARGA: Targeted Synthetic Data Generation for Practical Reasoning over Structured Datacited by 5
- 2022ReasonChainQA: Text-based Complex Question Answering with Explainable Evidence Chainscited by 4
- 2023Exploring & Exploiting High-Order Graph Structure for Sparse Knowledge Graph Completioncited by 4
- 2023Knowledge Base Question Answering for Space Debris Queriescited by 3
- 2023Data Distribution Bottlenecks in Grounding Language Models to Knowledge Basescited by 3
50 most cited of 76 All 76 (JSON)
- 2026Theseus in the Graph: Towards Traceable Multi-Hop Graph Navigation13 Sep 2026
- 2026MissDiag: Diagnostic Evaluation of Incomplete-Knowledge Robustness in KGQA and KG-RAG19 Aug 2026
- 2026ENTLORE: A Graph-Grounded Benchmark for Latent Organizational Reasoning in Enterprise Question Answering11 Aug 2026
- 2026Towards Researcher Agents for Knowledge-Graph Question Answering7 Aug 2026
- 2026GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs10 Jun 2026
- 2026Beyond Vector Similarity: A Structural Analysis of Graph-Augmented Retrieval for Industrial Knowledge Graphs4 Jun 2026
- 2026Reducing Hallucinations in Complex Question Answering using Simple Graph-based Retrieval-Augmented Generation (long version)4 Jun 2026
- 2026HOME-KGQA: A Benchmark Dataset for Multimodal Knowledge Graph Question Answering on Household Daily Activities10 May 2026
- 2026Which bird does not have wings: Negative-constrained KGQA with Schema-guided Semantic Matching and Self-directed Refinement16 Apr 2026
- 2026DRBENCHER: Can Your Agent Identify the Entity, Retrieve Its Properties and Do the Math?10 Apr 2026
- 2025DEEPAMBIGQA: Ambiguous Multi-hop Questions for Benchmarking LLM Answer Completeness3 Nov 2025
- 2025KnowDR-REC: A Benchmark for Referring Expression Comprehension with Real-World Knowledge12 Aug 2025
38 more
- 2025LEMONADE: A Large Multilingual Expert-Annotated Abstractive Event Dataset for the Real World1 Jun 2025
- 2025Diagnosing and Addressing Pitfalls in KG-RAG Datasets: Toward More Reliable Benchmarking29 May 2025
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Models21 Jan 2025
- 2024TARGA: Targeted Synthetic Data Generation for Practical Reasoning over Structured Data27 Dec 2024
- 2024CypherBench: Towards Precise Retrieval over Full-scale Modern Knowledge Graphs in the LLM Era24 Dec 2024
- 2024LongBench v2: Towards Deeper Understanding and Reasoning on Realistic Long-context Multitasks19 Dec 2024
- 2024Knowledge-Aware Query Expansion with Large Language Models for Textual and Relational Retrieval17 Oct 2024
- 2024Semantic Parsing with Candidate Expressions for Knowledge Base Question Answering1 Oct 2024
- 2024MemSim: A Bayesian Simulator for Evaluating Memory of LLM-based Personal Assistants30 Sep 2024
- 2024SPINACH: SPARQL-Based Information Navigation for Challenging Real-World Questions16 Jul 2024
- 2024KG-FPQ: Evaluating Factuality Hallucination in LLMs with Knowledge Graph-based False Premise Questions8 Jul 2024
- 2024Handling Ontology Gaps in Semantic Parsing27 Jun 2024
- 2024CogMG: Collaborative Augmentation Between Large Language Model and Knowledge Graph25 Jun 2024
- 2024Sports Intelligence: Assessing the Sports Understanding Capabilities of Language Models through Question Answering from Text to Video21 Jun 2024
- 2024Temporal Knowledge Graph Question Answering: A Survey20 Jun 2024
- 2024A Survey on Compositional Learning of AI Models: Theoretical and Experimental Practices13 Jun 2024
- 2024CMDBench: A Benchmark for Coarse-to-fine Multimodal Data Discovery in Compound AI Systems2 Jun 2024
- 2024SECURE: Benchmarking Large Language Models for Cybersecurity30 May 2024
- 2024Prompting Large Language Models with Knowledge Graphs for Question Answering Involving Long-tail Facts10 May 2024
- 2024Multi-hop Question Answering over Knowledge Graphs using Large Language Models30 Apr 2024
- 2024STaRK: Benchmarking LLM Retrieval on Textual and Relational Knowledge Bases19 Apr 2024
- 2024Self-Improvement Programming for Temporal Knowledge Graph Question Answering2 Apr 2024
- 2024Revealing Trends in Datasets from the 2022 ACL and EMNLP Conferences31 Mar 2024
- 2024Hallucination Detection in Foundation Models for Decision-Making: A Flexible Definition and Review of the State of the Art25 Mar 2024
- 2024SportQA: A Benchmark for Sports Understanding in Large Language Models24 Feb 2024
- 2024Interactive-KBQA: Multi-Turn Interactions for Knowledge Base Question Answering with Large Language Models23 Feb 2024
- 2024Middleware for LLMs: Tools Are Instrumental for Language Agents in Complex Environments22 Feb 2024
- 2024Large Language Models Can Better Understand Knowledge Graphs Than We Thought18 Feb 2024
- 2024KG-Agent: An Efficient Autonomous Agent Framework for Complex Reasoning over Knowledge Graph17 Feb 2024
- 2024SPARQL Generation: an analysis on fine-tuning OpenLLaMA for Question Answering over a Life Science Knowledge Graph7 Feb 2024
- 2024KB-Plugin: A Plug-and-play Framework for Large Language Models to Induce Programs over Low-resourced Knowledge Bases2 Feb 2024
- 2024How Proficient Are Large Language Models in Formal Languages? An In-Depth Insight for Knowledge Base Question Answering11 Jan 2024
- 2024Identifying the Achilles' Heel: An Iterative Method for Dynamically Uncovering Factual Errors in Large Language Models1 Jan 2024
- 2023ReasoningLM: Enabling Structural Subgraph Reasoning in Pre-trained Language Models for Question Answering over Knowledge Graph30 Dec 2023
- 2023MarkQA: A large scale KBQA dataset with numerical reasoning24 Oct 2023
- 2023An In-Context Schema Understanding Method for Knowledge Base Question Answering22 Oct 2023
- 2023Semantic Decomposition of Question and SQL for Text-to-SQL Parsing20 Oct 2023
- 2023GraphextQA: A Benchmark for Evaluating Graph-Enhanced Large Language Models12 Oct 2023
50 newest of 76 All 76 (JSON)
- 2024LongBench v2: Towards Deeper Understanding and Reasoning on Realistic Long-context Multitaskscited by 367
- 2024KG-Agent: An Efficient Autonomous Agent Framework for Complex Reasoning over Knowledge Graphcited by 90
- 2023ReasoningLM: Enabling Structural Subgraph Reasoning in Pre-trained Language Models for Question Answering over Knowledge Graphcited by 23
- 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
- 2024Large Language Models Can Better Understand Knowledge Graphs Than We Thoughtcited by 10
- 2023Exploring & Exploiting High-Order Graph Structure for Sparse Knowledge Graph Completioncited by 4
- 2023From Parse-Execute to Parse-Execute-Refine: Improving Semantic Parser for Complex Question Answering over Knowledge Basecited by 1
- 2023Towards Graph-hop Retrieval and Reasoning in Complex Question Answering over Textual Databasecited by 1
- 2025KnowDR-REC: A Benchmark for Referring Expression Comprehension with Real-World Knowledgecited by 1
- 2026Theseus in the Graph: Towards Traceable Multi-Hop Graph Navigationcited by 1
- 2026Which bird does not have wings: Negative-constrained KGQA with Schema-guided Semantic Matching and Self-directed Refinementcited by 0
- 2026Theseus in the Graph: Towards Traceable Multi-Hop Graph Navigation13 Sep 2026
- 2026Which bird does not have wings: Negative-constrained KGQA with Schema-guided Semantic Matching and Self-directed Refinement16 Apr 2026
- 2025KnowDR-REC: A Benchmark for Referring Expression Comprehension with Real-World Knowledge12 Aug 2025
- 2025Diagnosing and Addressing Pitfalls in KG-RAG Datasets: Toward More Reliable Benchmarking29 May 2025
- 2024LongBench v2: Towards Deeper Understanding and Reasoning on Realistic Long-context Multitasks19 Dec 2024
- 2024Large Language Models Can Better Understand Knowledge Graphs Than We Thought18 Feb 2024
- 2024KG-Agent: An Efficient Autonomous Agent Framework for Complex Reasoning over Knowledge Graph17 Feb 2024
- 2023ReasoningLM: Enabling Structural Subgraph Reasoning in Pre-trained Language Models for Question Answering over Knowledge Graph30 Dec 2023
- 2023Knowledge Crosswords: Geometric Knowledge Reasoning with Large Language Models2 Oct 2023
- 2023Exploring & Exploiting High-Order Graph Structure for Sparse Knowledge Graph Completion29 Jun 2023
- 2023Towards Graph-hop Retrieval and Reasoning in Complex Question Answering over Textual Database23 May 2023
- 2023From Parse-Execute to Parse-Execute-Refine: Improving Semantic Parser for Complex Question Answering over Knowledge Base5 May 2023
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Modelscited by 85
- 2026Reducing Hallucinations in Complex Question Answering using Simple Graph-based Retrieval-Augmented Generation (long version)cited by 0
- 2026Beyond Vector Similarity: A Structural Analysis of Graph-Augmented Retrieval for Industrial Knowledge Graphscited 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
- 2026Beyond Vector Similarity: A Structural Analysis of Graph-Augmented Retrieval for Industrial Knowledge Graphs4 Jun 2026
- 2026Reducing Hallucinations in Complex Question Answering using Simple Graph-based Retrieval-Augmented Generation (long version)4 Jun 2026
- 2025A Survey of Graph Retrieval-Augmented Generation for Customized Large Language Models21 Jan 2025
- 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
- 2026DRBENCHER: Can Your Agent Identify the Entity, Retrieve Its Properties and Do the Math?cited by 1
- 2026DRBENCHER: Can Your Agent Identify the Entity, Retrieve Its Properties and Do the Math?10 Apr 2026
- 2024MemSim: A Bayesian Simulator for Evaluating Memory of LLM-based Personal Assistants30 Sep 2024
- 2024Middleware for LLMs: Tools Are Instrumental for Language Agents in Complex Environments22 Feb 2024
- 2023A Survey of Large Language Modelscited by 2,537
- 2023Chain-of-Knowledge: Grounding Large Language Models via Dynamic Knowledge Adapting over Heterogeneous Sourcescited by 121
- 2021QA Dataset Explosion: A Taxonomy of NLP Resources for Question Answering and Reading Comprehensioncited by 91
- 2023KoLA: Carefully Benchmarking World Knowledge of Large Language Modelscited by 85
- 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
- 2024STaRK: Benchmarking LLM Retrieval on Textual and Relational Knowledge Basescited by 53
- 2023FlexKBQA: A Flexible LLM-Powered Framework for Few-Shot Knowledge Base Question Answeringcited by 51
- 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
- 2024Knowledge-Aware Query Expansion with Large Language Models for Textual and Relational Retrievalcited by 24
- 2022Knowledge Base Question Answering: A Semantic Parsing Perspectivecited by 22
12 most cited of 55 All 55 (JSON)
- 2026ENTLORE: A Graph-Grounded Benchmark for Latent Organizational Reasoning in Enterprise Question Answering11 Aug 2026
- 2026Towards Researcher Agents for Knowledge-Graph Question Answering7 Aug 2026
- 2026GraphInfer-Bench: Benchmarking LLM's Inference Capability on Graphs10 Jun 2026
- 2026HOME-KGQA: A Benchmark Dataset for Multimodal Knowledge Graph Question Answering on Household Daily Activities10 May 2026
- 2025DEEPAMBIGQA: Ambiguous Multi-hop Questions for Benchmarking LLM Answer Completeness3 Nov 2025
- 2025LEMONADE: A Large Multilingual Expert-Annotated Abstractive Event Dataset for the Real World1 Jun 2025
- 2024CypherBench: Towards Precise Retrieval over Full-scale Modern Knowledge Graphs in the LLM Era24 Dec 2024
- 2024Knowledge-Aware Query Expansion with Large Language Models for Textual and Relational Retrieval17 Oct 2024
- 2024Semantic Parsing with Candidate Expressions for Knowledge Base Question Answering1 Oct 2024
- 2024SPINACH: SPARQL-Based Information Navigation for Challenging Real-World Questions16 Jul 2024
- 2024KG-FPQ: Evaluating Factuality Hallucination in LLMs with Knowledge Graph-based False Premise Questions8 Jul 2024
- 2024Handling Ontology Gaps in Semantic Parsing27 Jun 2024
12 newest of 55 All 55 (JSON)