Skip to content
Preprint

ChronoSynth: Constraint-Aware Question Synthesis over Temporal Knowledge Graphs

Oct 2026 · 0 citations · 40 references
Computer Science

TL;DR

This paper proposes ChronoSynth, a memory-augmented and constraint-aware generation framework that retrieves compatible typed question patterns from an indexed pattern memory, adapts them to the input graph, and validates the generated question.

Abstract

Knowledge graph question generation (KGQG) generates natural-language questions from structured graph evidence and a target answer. When the input graph is temporal, a valid question must also preserve the answer field, time condition, reference event, and temporal order that determine the answer set. Existing KGQG methods and prompting baselines can produce fluent questions that alter these conditions, causing temporal semantic drift. This paper studies temporal KGQG as a constraint-preserving graph-to-question problem and proposes ChronoSynth, a memory-augmented and constraint-aware generation framework. ChronoSynth first constructs a Temporal Intent State to make the intended question semantics explicit. It then retrieves compatible typed question patterns from an indexed pattern memory, adapts them to the input graph, and validates the generated question. Validation feedback guides revisions when a supported inconsistency is detected. Experiments on CRONQUESTIONS and MultiTQ demonstrate state-of-the-art generation performance, with ablations supporting the contributions of its components.

View source

Similar papers

Open access Oct 2026

Dynamic path reasoning with large language models for interpretable knowledge graph question answering

Knowledge graph question answering (KGQA) aims to answer natural language questions by grounding them in structured knowledge graphs (KGs). Current KGQA systems still face three linked challenges: representing complex and compositional questions, providing transparent multi-hop reasoning traces, and using complete...

Ling-Wang Yuan, Bi-Cheng Wu, Yang-Yang-Er-Er-Er-Hong-Hong-Hong Yang · 0 citations

Concept-Grounded Attention: A Controlled Evaluation of Graph-Injected Attention, Temporal Versioning, and Epistemic Status

Knowledge-intensive language-model systems typically represent external knowledge as text chunks or static graphs, with limited support for concept evolution, point-in-time reasoning, and distinctions between validated and inferred knowledge. We introduce the Concept Lifecycle Model (CLM), which represents concepts as...

S. Duggal, Pradyumna Swarnalatha Ramanna, Alexandros Vassiliades · 0 citations
Open access 2026

EviGraphRAG: Constraint-Verified Retrieval-Augmented Question Answering over Event Knowledge Graphs

EviGraphRAG is proposed, a ranker-agnostic reliability layer that separates candidate ranking from exact verification and explicit abstention, and exact conjunction over represented event constraints and linked source-record connectivity can improve selective reliability, while parser quality and candidate retrieval re...

Yu-Teng Sun, Yang Su, Xu-An Wang · 0 citations
#large language models Open access Oct 2026

Assessing Graph Data Serialization and Context Selection for Knowledge-Augmented Question Answering with Large Language Models

Large language models (LLMs) can produce inaccurate answers even when relevant facts are supplied in the prompt. This study examines how graph data serialization, entity identifiers, and context selection affect factual question answering in knowledge-augmented prompting. Four synthetic knowledge graph datasets contain...

Marko Horvat, Sven Leo Kupres, Marko Delimar · 0 citations
Preprint Oct 2026

Reflective Compositional Grounding for Natural-Language-to-SPARQL

Natural-language query generation over large knowledge graphs embodies the classical vocabulary problem in human-systems communication. Questions express concepts through wording and compositions that can differ substantially from the target schema, while limited model context requires selective access to schema inform...

Isabelle Mohr, John Dujany, André Freitas · 0 citations
Book Open access Nov 2026

TRACE: Tracing Temporal Constraints for Complex Temporal Knowledge Graph Question Answering

Complex temporal knowledge graph question answering (TKGQA) requires composing multiple time-dependent facts under constraints such as validity intervals, temporal ordering, overlap, and set-style operations. Recent LLM-based approaches improve temporal reasoning through retrieval, decomposition, or planning, but the t...

Shi-Qi Fan, Shi-Yue Li, Xiang-Zhi Mao et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.