RELOOP: Recursive Retrieval with Multi-Hop Reasoner and Planners for Heterogeneous QA
Abstract
AbstractRetrieval-augmented generation (RAG) remains challenging for multi-hop question answering when supporting evidence is distributed across heterogeneous sources, including text, tables, and knowledge graphs (KGs). Existing systems often rely on modality-specific retrieval pipelines or uncontrolled iterative search, making it difficult to preserve source structure while maintaining efficient evidence acquisition. We present **RELOOP**, a structure-aware retrieval framework built on **Hierarchical Sequence (HSEQ)**, a reversible representation that maps heterogeneous sources into provenance-preserving typed segments with lightweight structural links. Operating on this unified evidence interface, a lightweight iterator selects and expands candidate evidence through structure-respecting actions, while an explicit sufficiency signal determines when the accumulated evidence is adequate for answering. A head module then synthesizes the final answer from a compact, canonicalized evidence package, with an optional refinement step when inconsistent evidence is detected. Experiments on HotpotQA, HybridQA, TAT-QA, and MetaQA show that RELOOP consistently improves answer quality over strong single-pass and iterative RAG baselines while requiring substantially fewer retrieval steps than graph-expansion approaches. These results suggest that a reversible, structure-aware evidence interface provides an effective foundation for accurate and budget-controlled retrieval across heterogeneous QA settings.