Bounded Path Context: A Controlled Study of Visible Path History in LLM-Based Knowledge Graph Question Answering

Xihang Shan, Ye Luo · 2026

Read Bounded Path Context: A Controlled Study of Visible Path History in LLM-Based Knowledge Graph Question Answering by Xihang Shan, Ye Luo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26645.txt.

Description

Xihang Shan and Ye Luo test whether chat prompts for graph question answering really need the full path history. Controllers already store exact paths, yet routing prompts usually repeat the whole trail at every hop. Their Bounded Path Context keeps full paths in memory. The chooser sees only the question, current node, candidate links, and at most K past hops. On full WebQSP and CWQ sets, one hop beats full history and zero hops nearly matches it, while saving about a tenth of input tokens.

Catalog record

CREATORXihang Shan, Ye Luo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45392
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.26645

Browse the full library · About the Tower of Babel