SSR: Structured Subgraph Retrieval for Temporal Knowledge Graph Question Answering with LLMs
Abstract
Temporal Knowledge Graph Question Answering (TKGQA) aims to answer natural language questions based on quadruple facts stored in Temporal Knowledge Graphs (TKGs). Recent studies have integrated Large Language Models (LLMs) to handle the complex semantic reasoning required by temporal questions. They typically linearize TKG quadruples into plain text, reducing TKGQA to a top-n text retrieval and context-based question answering problem. However, this textualization process destroys the original quadruple structure and entangles structural and temporal information with text semantics. Moreover, selecting top-n facts based on semantic similarity inevitably introduces a large amount of irrelevant noise into the LLM input, which degrades reasoning performance. To address these limitations, we propose SSR, a Structured Subgraph Retrieval framework for TKGQA with LLMs. In SSR, a Temporal Question Parser is first introduced to extract structured subgraph patterns and temporal constraints from the input questions, leveraging background context obtained via text retrieval. The Subgraph Retrieval module is then applied to directly filter a relevant subgraph from the TKG that contains the facts required to answer the question. The retrieved subgraph is further temporally compressed and subsequently incorporated into the LLM context for final question answering. Experimental results on two benchmark datasets demonstrate that SSR consistently outperforms strong baselines by a clear margin, achieving state-of-the-art performance. Our code is available at https://github.com/zhangli-coding/SSR.
Assigned reviewers
| # | Reviewer | Match | Why (closest evidence publications in the taxonomy) | |
|---|---|---|---|---|
| 1 | Armin Toroghi | 64 | 72 CommonWhy: A Dataset for Evaluating Entity-Based Causal Commonsense Reasoning in Large Language Models (2026) Knowledge Graph Question Answering 70 Right for Right Reasons: Large Language Models for Verifiable Commonsense Knowledge Graph Question Answering (2024) Automated Fact Checking and Claim Verification 70 CoLoTa: A Dataset for Entity-based Commonsense Reasoning over Long-Tail Knowledge (2025) Automated Fact Checking and Claim Verification |
|
| 2 | Wenyu Huang | 62 | 76 Prompting large language models with knowledge graphs for question answering involving long-tail facts (2025) KG-Augmented LLM Reasoning 72 Masking in Multi-hop QA: An Analysis of How Language Models Perform with Context Permutation (2025) Multi-hop and Complex Reasoning QA 36 A Large-scale Offer Alignment Model for Partitioning Filtering and Matching Product Offers (2024) Entity Linking and Alignment |
|
| 3 | Yu Gu 0016 | 60 | 100 Few-shot In-context Learning on Knowledge Base Question Answering (2023) Multi-hop and Complex Reasoning QA 88 ArcaneQA: Dynamic Program Induction and Contextualized Encoding for Knowledge Base Question Answering (2022) Knowledge Graph Question Answering 88 Don't Generate, Discriminate: A Proposal for Grounding Language Models to Real-World Environments (2023) Knowledge Graph Question Answering |
Area chair
| Area chair | Match | |
|---|---|---|
| Xiaoxi Li 0005 | 38 |
Area-chair candidates (2)
| Xiaoxi Li 0005 assigned | 38 | 15 papers | |
| Hongjin Qian | 35 | 12 papers |
Candidates from the panel ranked by match score
| # | Reviewer | Match | Load | Why | |
|---|---|---|---|---|---|
| 1 | Armin Toroghi assigned | 64 | 3 | 72 CommonWhy: A Dataset for Evaluating Entity-Based Causal Commonsense Reasoning in Large Language Models (2026) Knowledge Graph Question Answering 70 Right for Right Reasons: Large Language Models for Verifiable Commonsense Knowledge Graph Question Answering (2024) Automated Fact Checking and Claim Verification |
|
| 2 | Wenyu Huang assigned | 62 | 3 | 76 Prompting large language models with knowledge graphs for question answering involving long-tail facts (2025) KG-Augmented LLM Reasoning 72 Masking in Multi-hop QA: An Analysis of How Language Models Perform with Context Permutation (2025) Multi-hop and Complex Reasoning QA |
|
| 3 | Yu Gu 0016 assigned | 60 | 3 | 100 Few-shot In-context Learning on Knowledge Base Question Answering (2023) Multi-hop and Complex Reasoning QA 88 ArcaneQA: Dynamic Program Induction and Contextualized Encoding for Knowledge Base Question Answering (2022) Knowledge Graph Question Answering |
|
| 4 | Yuzhong Qu | 57 | 3 | 88 Enhancing Complex Question Answering over Knowledge Graphs through Evidence Pattern Retrieval (2024) Knowledge Graph Question Answering 88 Skeleton parsing for complex question answering over knowledge bases (2022) Knowledge Graph Question Answering |
|
| 5 | Xingyu Tan 0001 | 57 | 3 | 61 MemoTime: Memory-Augmented Temporal Knowledge Graph Enhanced Large Language Model Reasoning (2026) KG-Augmented LLM Reasoning 61 Paths-over-Graph: Knowledge Graph Empowered Large Language Model Reasoning (2025) KG-Augmented LLM Reasoning |
|
| 6 | Farzad Shami | 56 | 3 | 58 Fact Verification in Knowledge Graphs Using LLMs (2025) KG-Augmented LLM Reasoning 58 Benchmarking Large Language Models for Knowledge Graph Validation (2026) KG-Augmented LLM Reasoning |
|
| 7 | Jiapu Wang | 56 | 3 | 62 Progressive Prefix-Memory Tuning for Complex Logical Query Answering on Knowledge Graphs (2025) Knowledge Graph Question Answering 62 Effective Instruction Parsing Plugin for Complex Logical Query Answering on Knowledge Graphs (2025) Knowledge Graph Question Answering |
|
| 8 | Qinggang Zhang | 54 | 3 | 100 Cost-efficient Knowledge-based Question Answering with Large Language Models (2024) Multi-hop and Complex Reasoning QA 88 Hierarchy-Aware Multi-Hop Question Answering over Knowledge Graphs (2023) Knowledge Graph Question Answering |
|
| 9 | Xiaolong Jin 0001 | 52 | 3 | 62 Hierarchical Query Graph Generation for Complex Question Answering over Knowledge Graph (2020) Knowledge Graph Question Answering 62 Stepwise Reasoning for Multi-Relation Question Answering over Knowledge Graph with Weak Supervision (2020) Knowledge Graph Question Answering |
|
| 10 | Adam Jatowt | 50 | 3 | 72 Temporal Blind Spots in Large Language Models (2024) Multi-hop and Complex Reasoning QA 72 Do Language Models Have a Common Sense regarding Time? Revisiting Temporal Commonsense Reasoning in the Era of Large Language Models (2023) Multi-hop and Complex Reasoning QA |
|
| 11 | Xinying Qian COI: author | 49 | 3 | 73 TimeR⁴ : Time-aware Retrieval-Augmented Large Language Models for Temporal Knowledge Graph Question Answering (2024) Multi-Hop and Iterative Retrieval Reasoning 72 Beyond Timestamps: Bridging Forward and Backward Reasoning in Temporal Numerical and Relational Understanding (2026) Multi-hop and Complex Reasoning QA |
|
| 12 | Chen Zhao 0013 | 48 | 3 | 72 TaPERA: Enhancing Faithfulness and Interpretability in Long-Form Table QA by Content Planning and Execution-based Reasoning (2024) Multi-hop and Complex Reasoning QA 72 RobuT: A Systematic Study of Table QA Robustness Against Human-Annotated Adversarial Perturbations (2023) Multi-hop and Complex Reasoning QA |
|
| 13 | Tianzhe Zhao | 48 | 3 | 68 Are Large Language Models Really Good Logical Reasoners? A Comprehensive Evaluation and Beyond (2025) Reasoning Evaluation and Benchmarks 58 PathReasoner: Modeling Reasoning Path with Equivalent Extension for Logical Question Answering (2024) Search Agents and LLM Reasoning › Others |
|
| 14 | Ben Liu 0002 | 47 | 3 | 67 SymAgent: A Neural-Symbolic Self-Learning Agent Framework for Complex Reasoning over Knowledge Graphs (2025) Reasoning Evaluation and Benchmarks 66 Plan Then Retrieve: Reinforcement Learning-Guided Complex Reasoning over Knowledge Graphs (2026) RL Training of Search Agents |
|
| 15 | Qisheng Hu | 45 | 3 | 72 Just What You Desire: Constrained Timeline Summarization with Self-Reflection for Enhanced Relevance (2025) Multi-hop and Complex Reasoning QA 37 Decomposition Dilemmas: Does Claim Decomposition Boost or Burden Fact-Checking Performance? (2025) Automated Fact Checking and Claim Verification |
|
| 16 | Ori Yoran | 44 | 3 | 68 Answering Questions by Meta-Reasoning over Multiple Chains of Thought (2023) Reasoning-Intensive Retrieval and Ranking 62 Turning Tables: Generating Examples from Semi-structured Tables for Endowing Language Models with Reasoning Skills (2022) Multi-hop and Complex Reasoning QA |
|
| 17 | Xi Ye 0003 | 41 | 3 | 88 RNG-KBQA: Generation Augmented Iterative Ranking for Knowledge Base Question Answering (2022) Knowledge Graph Question Answering 72 Connecting Attributions and QA Model Behavior on Realistic Counterfactuals (2021) Multi-hop and Complex Reasoning QA |
|
| 18 | Jinheon Baek | 41 | 3 | 60 An Empirical Study of Multilingual Reasoning Distillation for Question Answering (2024) Multi-hop and Complex Reasoning QA 50 KALA: Knowledge-Augmented Language Model Adaptation (2022) KG-Augmented LLM Reasoning |
|
| 19 | Wonduk Seo | 40 | 3 | 38 Question-to-Knowledge (Q2K): Multi-Agent Generation of Inspectable Facts for Product Mapping (2025) Entity Linking and Alignment 36 Automated Visualization Code Synthesis via Multi-path Reasoning and Feedback-Driven Optimizations (2026) Reasoning Evaluation and Benchmarks |
|
| 20 | Idan Szpektor | 39 | 3 | 62 MDCure: A Scalable Pipeline for Multi-Document Instruction-Following (2025) Multi-hop and Complex Reasoning QA 48 SIGIR 2016 Workshop WebQA II: Web Question Answering Beyond Factoids (2016) Retrieval-Augmented and Open-Domain QA |
|
| 21 | Kaixin Ma | 39 | 3 | 77 Knowledge-driven Data Construction for Zero-shot Evaluation in Commonsense Question Answering (2021) Retrieval-Augmented and Open-Domain QA 47 Open Domain Question Answering with A Unified Knowledge Interface (2022) Multimodal and Graph RAG |
|
| 22 | Shu Zhou 0002 | 38 | 3 | 73 DynKGRAG: A framework for dynamic knowledge graph construction and multi-hop querying over numerical and textual data (2026) Multi-Hop and Iterative Retrieval Reasoning 56 Enhancing Extractive Question Answering in Multiparty Dialogues with Logical Inference Memory Network (2025) Conversational Search and Retrieval |
|
| 23 | Fu Zhang 0001 | 38 | 3 | 43 Temporal householder transformation embedding for temporal knowledge graph completion (2026) Knowledge Graph Embedding and Completion 43 Joint framework for tensor decomposition-based temporal knowledge graph completion (2024) Knowledge Graph Embedding and Completion |
|
| 25 | Xuhui Sui COI: co-author | 38 | 3 | 60 TimeR⁴ : Time-aware Retrieval-Augmented Large Language Models for Temporal Knowledge Graph Question Answering (2024) RL Training of Search Agents 43 Few-shot temporal knowledge graph completion based on query-adaptive Mamba-enhanced temporal relation learning (2025) Knowledge Graph Embedding and Completion |
|
| 26 | Qingyi Si | 38 | 3 | 68 Are Large Language Models Table-based Fact-Checkers? (2024) Automated Fact Checking and Claim Verification 54 Cross-modality Multiple Relations Learning for Knowledge-based Visual Question Answering (2024) Knowledge Graph Question Answering |
|
| 27 | Jing Liu 0022 | 37 | 3 | 48 A Regularized Competition Model for Question Difficulty Estimation in Community Question Answering Services (2014) Retrieval-Augmented and Open-Domain QA 47 Investigating the Factual Knowledge Boundary of Large Language Models with Retrieval Augmentation (2025) Knowledge Conflict and Faithfulness |
|
| 28 | Mariano Barone | 37 | 3 | 45 SOLVE-Med: Specialized Orchestration for Leading Vertical Experts Across Medical Specialties (2025) Retrieval-Augmented and Open-Domain QA 41 Combating Biomedical Misinformation through Multi-modal Claim Detection and Evidence-based Verification (2025) RAG for Domain Applications |
|
| 29 | Daiting Shi | 37 | 3 | 72 A Question-Oriented Propagation Network for News Reading Comprehension (2022) Multi-hop and Complex Reasoning QA 39 Utility-Focused LLM Annotation for Retrieval and Retrieval-Augmented Generation (2025) Evidence Selection and Context Refinement |
|
| 30 | Jingwei Cheng | 36 | 3 | 43 A self-supervised method for learning path-augmented knowledge graph embedding (2025) Knowledge Graph Embedding and Completion 43 Representation Learning of Knowledge Graphs with Multi-scale Capsule Network (2019) Knowledge Graph Embedding and Completion |
|
| 31 | Jimeng Sun 0001 | 36 | 3 | 59 MindMap: Knowledge Graph Prompting Sparks Graph of Thoughts in Large Language Models (2024) Multimodal and Graph RAG 59 A Survey on Unifying Large Language Models and Knowledge Graphs for Biomedicine and Healthcare (2025) KG-Augmented LLM Reasoning |