Skip to content
conftrace_
2026 EMNLP EMNLP 2026

PSR: Efficient Knowledge Graph Question Answering via Plan-Guided Schema-Level Reasoning

AbstractRetrieval-Augmented Generation (RAG) enhances Large Language Models (LLMs) in Knowledge Graph Question Answering (KGQA) by retrieving reasoning paths from external Knowledge Graphs (KGs). However, the practicality of existing methods is often limited by their reliance on iterative retrieval, where the number of required LLM calls increases with retrieval depth, leading to expensive interaction costs. To address this, we propose Plan-guided Schema-level Reasoning (PSR), a training-free and efficient RAG framework for KGQA that requires only three LLM calls. First, PSR generates a retrieval plan from the input question (the first LLM call). It then performs Plan-Regularized Monte Carlo Tree Search to extract a compact set of schema-level paths from the KG, which are subsequently filtered by the LLM (the second LLM call). Finally, PSR grounds the chosen schema-level paths into instance-level reasoning paths to augment the LLM’s answer generation (the third LLM call). Experimental results on three datasets demonstrate the high efficiency and competitive accuracy of PSR.

More from EMNLP 2026

All EMNLP 2026 papers →