SPINACH: SPARQL-Based Information Navigation for Challenging Real-World Questions
Not on the map. Why?
Abstract (arXiv)
Large Language Models (LLMs) have led to significant improvements in the Knowledge Base Question Answering (KBQA) task. However, datasets used in KBQA studies do not capture the true complexity of KBQA tasks. They either have simple questions, use synthetically generated logical forms, or are based on small knowledge base (KB) schemas. We introduce the SPINACH dataset, an expert-annotated KBQA dataset collected from discussions on Wikidata's "Request a Query" forum with 320 decontextualized question-SPARQL pairs. The complexity of these in-the-wild queries calls for a KBQA system that can dynamically explore large and often incomplete schemas and reason about them, as it is infeasible to create a comprehensive training dataset. We also introduce an in-context learning KBQA agent, also called SPINACH, that mimics how a human expert would write SPARQLs to handle challenging questions. SPINACH achieves a new state of the art on the QALD-7, QALD-9 Plus and QALD-10 datasets by 31.0%, 27.0%, and 10.0% in F1, respectively, and coming within 1.6% of the fine-tuned LLaMA SOTA model on WikiWebQuestions. On our new SPINACH dataset, the SPINACH agent outperforms all baselines, including the best GPT-4-based KBQA agent, by at least 38.1% in F1.
Key facts. Cited by 27 papers in the map (data through 14 Oct 2026). Builds on 34 of its 82 references that are in the map. First posted on arXiv 16 Jul 2024.
Builds on
34 of 82 references.
References · 34
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 14,132
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,893
- 2019The Curious Case of Neural Text Degenerationcited by 2,916
- 2022When Not to Trust Language Models: Investigating Effectiveness of Parametric and Non-Parametric Memoriescited by 1,128
- 2018The Web as a Knowledge-base for Answering Complex Questionscited by 410
- 2019Measuring Compositional Generalization: A Comprehensive Method on Realistic Datacited by 284
- 2023Think-on-Graph: Deep and Responsible Reasoning of Large Language Model on Knowledge Graphcited by 238
- 2020MultiWOZ 2.2 : A Dialogue Dataset with Additional Annotation Corrections and State Tracking Baselinescited by 204
- 2019PullNet: Open Domain Question Answering with Iterative Retrieval on Knowledge Bases and Textcited by 184
- 2020Beyond I.I.D.: Three Levels of Generalization for Question Answering on Knowledge Basescited by 171
- 2018Open Domain Question Answering Using Early Fusion of Knowledge Bases and Textcited by 168
22 more
- 2020With Little Power Comes Great Responsibilitycited by 142
- 2018Improving Text-to-SQL Evaluation Methodologycited by 135
- 2015Large-scale Simple Question Answering with Memory Networkscited by 127
- 2021Case-based Reasoning for Natural Language Queries over Knowledge Basescited by 107
- 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 84
- 2020KQA Pro: A Dataset with Explicit Compositional Programs for Complex Question Answering over Knowledge Basecited by 78
- 2022ReFinED: An Efficient Zero-shot-capable Approach to End-to-End Entity Linkingcited by 74
- 2023Can ChatGPT Replace Traditional KBQA Models? An In-depth Analysis of the Question Answering Performance of the GPT LLM Familycited by 71
- 2023WikiChat: Stopping the Hallucination of Large Language Model Chatbots by Few-Shot Grounding on Wikipediacited by 67
- 2022ArcaneQA: Dynamic Program Induction and Contextualized Encoding for Knowledge Base Question Answeringcited by 48
- 2022QALD-9-plus: A Multilingual Dataset for Question Answering over DBpedia and Wikidata Translated by Native Speakerscited by 39
- 2021A Study of the Quality of Wikidatacited by 35
- 2021Program Transfer for Answering Complex Questions over Knowledge Basescited by 34
- 2018Modeling Semantics with Gated Graph Neural Networks for Knowledge Base Question Answeringcited by 30
- 2021Finding needles in a haystack: Sampling Structurally-diverse Training Sets from Synthetic Data for Compositional Generalizationcited by 27
- 2020RuBQ: A Russian Dataset for Question Answering over Wikidatacited by 14
- 2021Expanding End-to-End Question Answering on Differentiable Knowledge Graphs with Intersectioncited by 12
- 2024SPAGHETTI: Open-Domain Question Answering from Heterogeneous Data Sources with Retrieval and Semantic Parsingcited by 11
- 2020A Few-Shot Semantic Parser for Wizard-of-Oz Dialogues with the Precise ThingTalk Representationcited by 8
- 2024Enhancing Large Language Models with Pseudo- and Multisource- Knowledge Graphs for Open-ended Question Answeringcited by 8
- 2019Wikidata from a Research Perspective -- A Systematic Mapping Study of Wikidatacited by 2
Built on by
Citing papers per year: 2024: 1; 2025: 12; 2026: 14.
27 papers.
Sort:
By area:
- 2025Multi-Agent Systems Execute Arbitrary Malicious Codecited by 53
- 2024CypherBench: Towards Precise Retrieval over Full-scale Modern Knowledge Graphs in the LLM Eracited by 16
- 2026DataSTORM: Deep Research on Large-Scale Databases using Exploratory Data Analysis and Data Storytellingcited by 7
- 2025SPARQL Query Generation with LLMs: Measuring the Impact of Training Data Memorization and Knowledge Injectioncited by 6
- 2025Search-on-Graph: Iterative Informed Navigation for Large Language Model Reasoning on Knowledge Graphscited by 5
- 2025ARUQULA -- An LLM based Text2SPARQL Approach using ReAct and Knowledge Graph Exploration Utilitiescited by 3
- 2025SPARQL-LLM: Real-Time SPARQL Query Generation from Natural Language Questionscited by 3
- 2026Text2GraphQuery-Bench: A Text to Graph Query Benchmarkcited by 3
- 2025LEMONADE: A Large Multilingual Expert-Annotated Abstractive Event Dataset for the Real Worldcited by 2
- 2025InteracSPARQL: An Interactive System for SPARQL Query Refinement Using Natural Language Explanationscited by 2
- 2025Self-Correction Distillation for Structured Data Question Answeringcited by 2
- 2026When Should LLMs Be Less Specific? Selective Abstraction for Reliable Long-Form Text Generationcited by 2
15 more
- 2026The Wikidata Query Logs Datasetcited by 2
- 2025The benefits of query-based KGQA systems for complex and temporal questions in LLM eracited by 1
- 2025From Graph Retrieval to Schema Realization: Counterfactual Validation for Text-to-SPARQL over Heterogeneous Knowledge Graphscited by 1
- 2026GRISP: Guided Recurrent IRI Selection over SPARQL Skeletonscited by 1
- 2025Question-to-Question Retrieval for Hallucination-Free Knowledge Access: An Approach for Wikipedia and Wikidata Question Answeringcited by 0
- 2025SCRIBES: Web-Scale Script-Based Semi-Structured Data Extraction with Reinforcement Learningcited by 0
- 2026DeSQ: Decomposition-based SPARQL Query Generationcited by 0
- 2026Reducing Hallucinations in Complex Question Answering using Simple Graph-based Retrieval-Augmented Generation (long version)cited by 0
- 2026MARS: Multi-hop Adaptive Retrieval and SPARQL Generation for KGQAcited by 0
- 2026Making Mathematical Knowledge Explainable, Accessible and Interoperable Through Large Language Model Integrationcited by 0
- 2026Detecting Knowledge Inconsistencies Across Text, Tables, and Knowledge Graphscited by 0
- 2026KGVoyager: Knowledge Graph Agnostic Question Answering via Agentic Navigationcited by 0
- 2026Natural Language Knowledge Graph Query Execution: Leveraging Controlled Semantics in the LLM Context Windowcited by 0
- 2026Symbolic Separation: Grounding Deep Agents in Knowledge Graphs for Trustworthy Operational Data Analyticscited by 0
- 2026CypherTurn: A Multi-Turn Benchmark for Conversational Text-to-Cypher Evaluation and the Autonomy Divergencecited by 0
- 2026CypherTurn: A Multi-Turn Benchmark for Conversational Text-to-Cypher Evaluation and the Autonomy Divergence29 Sep 2026
- 2026Symbolic Separation: Grounding Deep Agents in Knowledge Graphs for Trustworthy Operational Data Analytics15 Sep 2026
- 2026Natural Language Knowledge Graph Query Execution: Leveraging Controlled Semantics in the LLM Context Window13 Sep 2026
- 2026KGVoyager: Knowledge Graph Agnostic Question Answering via Agentic Navigation1 Sep 2026
- 2026Detecting Knowledge Inconsistencies Across Text, Tables, and Knowledge Graphs28 Jul 2026
- 2026Making Mathematical Knowledge Explainable, Accessible and Interoperable Through Large Language Model Integration27 Jul 2026
- 2026MARS: Multi-hop Adaptive Retrieval and SPARQL Generation for KGQA16 Jul 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
- 2026GRISP: Guided Recurrent IRI Selection over SPARQL Skeletons22 Apr 2026
- 2026DataSTORM: Deep Research on Large-Scale Databases using Exploratory Data Analysis and Data Storytelling7 Apr 2026
- 2026The Wikidata Query Logs Dataset16 Feb 2026
15 more
- 2026When Should LLMs Be Less Specific? Selective Abstraction for Reliable Long-Form Text Generation12 Feb 2026
- 2026Text2GraphQuery-Bench: A Text to Graph Query Benchmark12 Feb 2026
- 2025SPARQL-LLM: Real-Time SPARQL Query Generation from Natural Language Questions16 Dec 2025
- 2025Self-Correction Distillation for Structured Data Question Answering11 Nov 2025
- 2025InteracSPARQL: An Interactive System for SPARQL Query Refinement Using Natural Language Explanations3 Nov 2025
- 2025Search-on-Graph: Iterative Informed Navigation for Large Language Model Reasoning on Knowledge Graphs9 Oct 2025
- 2025ARUQULA -- An LLM based Text2SPARQL Approach using ReAct and Knowledge Graph Exploration Utilities2 Oct 2025
- 2025SCRIBES: Web-Scale Script-Based Semi-Structured Data Extraction with Reinforcement Learning2 Oct 2025
- 2025From Graph Retrieval to Schema Realization: Counterfactual Validation for Text-to-SPARQL over Heterogeneous Knowledge Graphs3 Aug 2025
- 2025SPARQL Query Generation with LLMs: Measuring the Impact of Training Data Memorization and Knowledge Injection18 Jul 2025
- 2025The benefits of query-based KGQA systems for complex and temporal questions in LLM era16 Jul 2025
- 2025LEMONADE: A Large Multilingual Expert-Annotated Abstractive Event Dataset for the Real World1 Jun 2025
- 2025Multi-Agent Systems Execute Arbitrary Malicious Code15 Mar 2025
- 2025Question-to-Question Retrieval for Hallucination-Free Knowledge Access: An Approach for Wikipedia and Wikidata Question Answering20 Jan 2025
- 2024CypherBench: Towards Precise Retrieval over Full-scale Modern Knowledge Graphs in the LLM Era24 Dec 2024
- 2024CypherBench: Towards Precise Retrieval over Full-scale Modern Knowledge Graphs in the LLM Eracited by 16
- 2026DataSTORM: Deep Research on Large-Scale Databases using Exploratory Data Analysis and Data Storytellingcited by 7
- 2025SPARQL Query Generation with LLMs: Measuring the Impact of Training Data Memorization and Knowledge Injectioncited by 6
- 2025ARUQULA -- An LLM based Text2SPARQL Approach using ReAct and Knowledge Graph Exploration Utilitiescited by 3
- 2025SPARQL-LLM: Real-Time SPARQL Query Generation from Natural Language Questionscited by 3
- 2026Text2GraphQuery-Bench: A Text to Graph Query Benchmarkcited by 3
- 2025LEMONADE: A Large Multilingual Expert-Annotated Abstractive Event Dataset for the Real Worldcited by 2
- 2025InteracSPARQL: An Interactive System for SPARQL Query Refinement Using Natural Language Explanationscited by 2
- 2025Self-Correction Distillation for Structured Data Question Answeringcited by 2
- 2026When Should LLMs Be Less Specific? Selective Abstraction for Reliable Long-Form Text Generationcited by 2
- 2026The Wikidata Query Logs Datasetcited by 2
- 2025From Graph Retrieval to Schema Realization: Counterfactual Validation for Text-to-SPARQL over Heterogeneous Knowledge Graphscited by 1
12 most cited of 18 All 18 (JSON)
- 2026CypherTurn: A Multi-Turn Benchmark for Conversational Text-to-Cypher Evaluation and the Autonomy Divergence29 Sep 2026
- 2026Natural Language Knowledge Graph Query Execution: Leveraging Controlled Semantics in the LLM Context Window13 Sep 2026
- 2026Making Mathematical Knowledge Explainable, Accessible and Interoperable Through Large Language Model Integration27 Jul 2026
- 2026DeSQ: Decomposition-based SPARQL Query Generation29 May 2026
- 2026GRISP: Guided Recurrent IRI Selection over SPARQL Skeletons22 Apr 2026
- 2026DataSTORM: Deep Research on Large-Scale Databases using Exploratory Data Analysis and Data Storytelling7 Apr 2026
- 2026The Wikidata Query Logs Dataset16 Feb 2026
- 2026When Should LLMs Be Less Specific? Selective Abstraction for Reliable Long-Form Text Generation12 Feb 2026
- 2026Text2GraphQuery-Bench: A Text to Graph Query Benchmark12 Feb 2026
- 2025SPARQL-LLM: Real-Time SPARQL Query Generation from Natural Language Questions16 Dec 2025
- 2025Self-Correction Distillation for Structured Data Question Answering11 Nov 2025
- 2025InteracSPARQL: An Interactive System for SPARQL Query Refinement Using Natural Language Explanations3 Nov 2025
12 newest of 18 All 18 (JSON)