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
| CREATOR | Xihang Shan, Ye Luo |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45392 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.26645