DOTRAG: Retrieval-Time Reasoning Along Paths
For graph-based QA tasks, DotRAG addresses the challenge of query-specific multi-hop retrieval by integrating reasoning into the retrieval process, outperforming existing methods.
DotRAG introduces a training-free GraphRAG framework that reformulates retrieval as reasoning over paths, achieving SOTA performance on MetaQA and UltraDomain with consistent gains on multi-hop tasks.
Graph Retrieval-Augmented Generation (GraphRAG) is dominated by a retrieve-then-reason paradigm, where context is retrieved using heuristics and then reasoned over. Such methods struggle to adapt to the query-specific logic required for complex multi-hop tasks, often accumulating irrelevant context or missing correct relational paths. We propose DotRAG, a training-free GraphRAG framework that reformulates retrieval as a reasoning process over paths. Our approach generates query-conditioned constraints that guide graph exploration, prune irrelevant regions, and iteratively discover relational paths without relying on explicit step-by-step reasoning chains. We introduce Division of Thought (DOT), an abstraction that decomposes retrieval into localized search spaces and adapts the search strategy to each query. DotRAG achieves SOTA performance on MetaQA and UltraDomain, with consistent gains on multi-hop tasks, demonstrating the effectiveness of reasoning-guided retrieval.