Optimizing open-domain question answering with graph-based retrieval augmented generation
On the map: Retrieval-augmented generation → Knowledge-graph and structured-knowledge RAG
Abstract (arXiv)
In this work, we benchmark various graph-based retrieval-augmented generation (RAG) systems across a broad spectrum of query types, including OLTP-style (fact-based) and OLAP-style (thematic) queries, to address the complex demands of open-domain question answering (QA). Traditional RAG methods often fall short in handling nuanced, multi-document synthesis tasks. By structuring knowledge as graphs, we can facilitate the retrieval of context that captures greater semantic depth and enhances language model operations. We explore graph-based RAG methodologies and introduce TREX, a novel, cost-effective alternative that combines graph-based and vector-based retrieval techniques. Our benchmarking across four diverse datasets highlights the strengths of different RAG methodologies, demonstrates TREX's ability to handle multiple open-domain QA types, and reveals the limitations of current evaluation methods. In a real-world technical support case study, we demonstrate how TREX solutions can surpass conventional vector-based RAG in efficiently synthesizing data from heterogeneous sources. Our findings underscore the potential of augmenting large language models with advanced retrieval and orchestration capabilities, advancing scalable, graph-based AI solutions.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in Knowledge-graph and structured-knowledge RAG, one of 15 directions in Retrieval-augmented generation. Builds on 24 of its 65 references that are in the map. First posted on arXiv 4 Mar 2025.
Builds on
24 of 65 references.
Closest ancestors · 3
Same direction, newest first
- 2024Retrieval-Augmented Generation with Knowledge Graphs for Customer Service Question Answering26 Apr
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
- 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval31 Jan
Other references · 21
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
- 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,224
- 2018UMAP: Uniform Manifold Approximation and Projection for Dimension Reductioncited by 2,898
- 2019Generalization through Memorization: Nearest Neighbor Language Modelscited by 800
- 2023Unifying Large Language Models and Knowledge Graphs: A Roadmapcited by 668
- 2023Large Language Models on Graphs: A Comprehensive Surveycited by 192
- 2021Retrieving and Reading: A Comprehensive Survey on Open-domain Question Answeringcited by 178
- 2023Knowledge Graph Prompting for Multi-Document Question Answeringcited by 152
- 2024A Human-Inspired Reading Agent with Gist Memory of Very Long Contextscited by 146
9 more
- 2024Evaluation of Retrieval-Augmented Generation: A Surveycited by 146
- 2023Walking Down the Memory Maze: Beyond Context Limit through Interactive Readingcited by 133
- 2024HybridRAG: Integrating Knowledge Graphs and Vector Retrieval Augmented Generation for Efficient Information Extractioncited by 93
- 2021Do Long-Range Language Models Actually Use Long-Range Context?cited by 92
- 2021Adversarial Retriever-Ranker for dense text retrievalcited by 83
- 2024Exploring LLM-based Agents for Root Cause Analysiscited by 61
- 2022Questions Are All You Need to Train a Dense Passage Retrievercited by 47
- 2021Mention Memory: incorporating textual knowledge into Transformers through entity mention attentioncited by 43
- 2024HtmlRAG: HTML is Better Than Plain Text for Modeling Retrieved Knowledge in RAG Systemscited by 37
Built on by
Citing papers per year: 2025: 1; 2026: 1.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2025In-depth Analysis of Graph-based RAG in a Unified Framework
- 2025Clue-RAG: Towards Accurate and Cost-Efficient Graph-based RAG via Multi-Partite Graph and Query-Driven Iterative Retrieval
- 2025NodeRAG: Structuring Graph-based RAG with Heterogeneous Nodes
- 2025Graph-based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey
- 2024Retrieval-Augmented Generation for Domain-Specific Question Answering: A Case Study on Pittsburgh and CMU
- 2026Augmenting Question Answering with A Hybrid RAG Approach
- 2025Query-Centric Graph Retrieval Augmented Generation
- 2025A Systematic Review of Key Retrieval-Augmented Generation (RAG) Systems: Progress, Gaps, and Future Directions