SAG: SQL-Retrieval Augmented Generation with Query-Time Dynamic Hyperedges
On the map: LLM reasoning → Knowledge- and tool-augmented reasoning
Abstract (arXiv)
While retrieval-augmented generation (RAG) has proven effective at giving LLMs access to external knowledge, mainstream dense-retrieval implementations remain inherently limited in handling structured constraints and multi-hop reasoning. Graph-based methods address this by constructing knowledge graphs offline, but they often fragment semantics, incur high maintenance, and complicate incremental updates. We propose SAG (SQL-Retrieval Augmented Generation), a structured retrieval architecture that organizes documents into an event-entity index without building a global knowledge graph. SAG represents each chunk as a semantically complete event paired with its entities, forming a latent hyperedge that preserves n-ary relations without decomposing them into triples. At query time, SAG treats shared entities as join keys to connect related chunks. This dynamically yields a query-scoped neighborhood of events, and yet every piece of evidence remains the original chunk throughout. Experiments on HotpotQA, 2WikiMultiHopQA, and MuSiQue show that SAG achieves the best retrieval and end-to-end QA performance on every benchmark, with gains that widen as reasoning-chain complexity increases. On MuSiQue, where multi-hop evidence chaining is most demanding, SAG reaches 80.36% Recall@5, outperforming the strongest baseline by 11.52 points. This work paves the way for knowledge infrastructure that enables LLM agents to retrieve and reason over continually growing organizational knowledge.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 48 of its 55 references that are in the map. First posted on arXiv 14 Jun 2026.
Builds on
48 of 55 references.
Closest ancestors · 4
Same direction, newest first
- 2025HopRAG: Multi-Hop Reasoning for Logic-Aware Retrieval-Augmented Generation18 Feb
- 2024SiReRAG: Indexing Similar and Related Information for Multihop Reasoning9 Dec
- 2024StructRAG: Boosting Knowledge Intensive Reasoning of LLMs via Inference-time Hybrid Information Structurization11 Oct
- 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questions20 Dec
Other references · 44
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,779
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,800
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,411
- 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,259
- 2021Unsupervised Dense Information Retrieval with Contrastive Learningcited by 1,203
- 2018Spider: A Large-Scale Human-Labeled Dataset for Complex and Cross-Domain Semantic Parsing and Text-to-SQL Taskcited by 1,120
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 893
- 2023Towards General Text Embeddings with Multi-stage Contrastive Learningcited by 705
- 2023Can LLM Already Serve as A Database Interface? A BIg Bench for Large-Scale Database Grounded Text-to-SQLscited by 667
- 2017The NarrativeQA Reading Comprehension Challengecited by 590
32 more
- 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrievalcited by 519
- 2023Active Retrieval Augmented Generationcited by 506
- 2018Hypergraph Neural Networkscited by 482
- 2024NV-Embed: Improved Techniques for Training LLMs as Generalist Embedding Modelscited by 466
- 2023DIN-SQL: Decomposed In-Context Learning of Text-to-SQL with Self-Correctioncited by 465
- 2024Adaptive-RAG: Learning to Adapt Retrieval-Augmented Large Language Models through Question Complexitycited by 437
- 2020TAPAS: Weakly Supervised Table Parsing via Pre-trainingcited by 432
- 2025Zep: A Temporal Knowledge Graph Architecture for Agent Memorycited by 372
- 2023StructGPT: A General Framework for Large Language Model to Reason over Structured Datacited by 339
- 2024LightRAG: Simple and Fast Retrieval-Augmented Generationcited by 310
- 2024HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language Modelscited by 273
- 2020HybridQA: A Dataset of Multi-Hop Question Answering over Tabular and Textual Datacited by 263
- 2021TAPEX: Table Pre-training via Learning a Neural SQL Executorcited by 233
- 2024Generative Representational Instruction Tuningcited by 227
- 2025From RAG to Memory: Non-Parametric Continual Learning for Large Language Modelscited by 223
- 2024G-Retriever: Retrieval-Augmented Generation for Textual Graph Understanding and Question Answeringcited by 217
- 2023Knowledge Graph Prompting for Multi-Document Question Answeringcited by 150
- 2023ChatDB: Augmenting LLMs with Databases as Their Symbolic Memorycited by 136
- 2020Message Passing for Hyper-Relational Knowledge Graphscited by 78
- 2025HyperGraphRAG: Retrieval-Augmented Generation via Hypergraph-Structured Knowledge Representationcited by 68
- 2022Multi-hop Question Answeringcited by 64
- 2025Graph-R1: Towards Agentic GraphRAG Framework via End-to-end Reinforcement Learningcited by 50
- 2025Retrieval-Augmented Generation with Hierarchical Knowledgecited by 46
- 2025When to use Graphs in RAG: A Comprehensive Analysis for Graph Retrieval-Augmented Generationcited by 46
- 2020Generalizing Tensor Decomposition for N-ary Relational Knowledge Basescited by 38
- 2021Role-Aware Modeling for N-ary Relational Knowledge Basescited by 29
- 2024REAR: A Relevance-Aware Retrieval-Augmented Framework for Open-Domain Question Answeringcited by 28
- 2024EfficientRAG: Efficient Retriever for Multi-Hop Question Answeringcited by 24
- 2025Hyper-RAG: Combating LLM Hallucinations using Hypergraph-Driven Retrieval-Augmented Generationcited by 23
- 2025BYOKG-RAG: Multi-Strategy Graph Retrieval for Knowledge Graph Question Answeringcited by 10
- 2025ATOM: AdapTive and OptiMized dynamic temporal knowledge graph construction using LLMscited by 7
- 2025Cross-Granularity Hypergraph Retrieval-Augmented Generation for Multi-hop Question Answeringcited by 4
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026SAG: SQL-Retrieval Augmented Generation with Query-Time Dynamic Hyperedges
- 2026HG-RAG: Hierarchy-Guided Retrieval-Augmented Generation for Structured Knowledge Graphs
- 2025Structure-Augmented Reasoning Generation
- 2025RAKG:Document-level Retrieval Augmented Knowledge Graph Construction
- 2025You Don't Need Pre-built Graphs for RAG: Retrieval Augmented Generation with Adaptive Reasoning Structures
- 2026UltRAG: a Universal Simple Scalable Recipe for Knowledge Graph RAG
- 2025AGRAG: Advanced Graph-based Retrieval-Augmented Generation for LLMs
- 2026When RAG Meets Query Planning: Logical Query Trees for Resolving Exploratory Reasoning Problems