RDR2: Routing over Document Structure
① a tree, no traversal
→
② score-based, both ways
→
③ LLM-guided instead
→
④ traversal learned
→
⑤ multimodal
Retrieve top-k
DocumentRoute
Read
one document at a time, in a loop
the document tree as it stands now
0: =Wonder Woman in other media=
2: ==Live action==
3: ===Theatrical releases===
4: Gal Gadot portrays Diana…
5: ===Television===
8: ==Animation==
10: ==Video games==
every heading is always there · only passages open and close
open now: the passage retrieval landed on, plus its siblings
▸ collapsed heading ▾ opened heading
one step of the router
★ the router is the only trained part
reads the question + the tree on the left
[EXP] 5
open heading 5,
close what was open
EXPLORE
[ANS] 4
take passage 4 out,
the tree is untouched
HARVEST
[REF] −1
not chosen this step —
would end this document
STOP
an action is ⟨tag, node id⟩ · several per step
only [EXP] rewrites the tree →
only [ANS] writes to the pile below ↓
after [EXP] 5 · the same tree, rewritten
0: =Wonder Woman in other media=
2: ==Live action==
3: ===Theatrical releases===
← closed
5: ===Television===
← opened
6: Cathy Lee Crosby portrays…
7: Lynda Carter portrays…
8: ==Animation==
10: ==Video games==
identical headings · one window of text swapped for another
the tree never grows, so the prompt stays a fixed size
kept passages
outside the tree
what [ANS] pulls out of the tree,
step after step — the tree never holds it
4: Gal Gadot portrays…
6, 7 next
grows until [REF]
Reader
one call · q + every pile
answer
16 / 32