Evidence Hub

Planning Before Retrieval: A Constrained Planner–Executor Framework for Reliable and Efficient KG-Augmented Reasoning

Liangliang Zhang, Yao Ma

Web Search and Data Mining, 2026

Abstract

Large language models (LLMs) excel at open-domain reasoning but often generate inconsistent or unverifiable answers. Retrieval-augmented generation (RAG) improves factual grounding, yet current KG-RAG systems rely on heuristic retrieval and lack interpretability. This dissertation proposes a planner–executor framework that formalizes retrieval as a structured planning problem. The planner analyzes a question, identifies relational constraints, and infers the underlying KG topology to generate an optimized retrieval plan. The executor follows this plan on Wikidata with bounded exploration, early stopping, and re-planning when constraints fail. This design enables controlled, auditable reasoning that balances completeness and efficiency. Evaluation will focus on retrieval faithfulness, reasoning accuracy, and computational cost using Wikidata-based QA benchmarks. Additional studies will examine constraint prioritization, query topology, and cross-model plan transfer between large and small LLMs. By integrating explicit planning into KG-RAG, we aim to develop scalable and interpretable reasoning systems that combine the structure of symbolic search with the adaptability of neural generation.

Read the paper

Related studies

Go deeper in Evidence Hub

Evidence Hub adds a study data sheet (design, sample size, evidence level, key numbers), an AI summary and a chat grounded in the paper's text.

Open this study Sign up free