mlsanityData to 14 Oct 2026

Optimizing open-domain question answering with graph-based retrieval augmented generation

arXiv 2503.02922 ↗First posted 4 Mar 2025cs.IRcited by 2

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

  1. 2024Retrieval-Augmented Generation with Knowledge Graphs for Customer Service Question Answering26 Apr
  2. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarization24 Apr
  3. 2024RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval31 Jan

Other references · 21

  1. 2024The Llama 3 Herd of Modelscited by 14,715
  2. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
  3. 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,673
  4. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
  5. 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,224
  6. 2018UMAP: Uniform Manifold Approximation and Projection for Dimension Reductioncited by 2,898
  7. 2019Generalization through Memorization: Nearest Neighbor Language Modelscited by 800
  8. 2023Unifying Large Language Models and Knowledge Graphs: A Roadmapcited by 668
  9. 2023Large Language Models on Graphs: A Comprehensive Surveycited by 192
  10. 2021Retrieving and Reading: A Comprehensive Survey on Open-domain Question Answeringcited by 178
  11. 2023Knowledge Graph Prompting for Multi-Document Question Answeringcited by 152
  12. 2024A Human-Inspired Reading Agent with Gist Memory of Very Long Contextscited by 146
9 more
  1. 2024Evaluation of Retrieval-Augmented Generation: A Surveycited by 146
  2. 2023Walking Down the Memory Maze: Beyond Context Limit through Interactive Readingcited by 133
  3. 2024HybridRAG: Integrating Knowledge Graphs and Vector Retrieval Augmented Generation for Efficient Information Extractioncited by 93
  4. 2021Do Long-Range Language Models Actually Use Long-Range Context?cited by 92
  5. 2021Adversarial Retriever-Ranker for dense text retrievalcited by 83
  6. 2024Exploring LLM-based Agents for Root Cause Analysiscited by 61
  7. 2022Questions Are All You Need to Train a Dense Passage Retrievercited by 47
  8. 2021Mention Memory: incorporating textual knowledge into Transformers through entity mention attentioncited by 43
  9. 2024HtmlRAG: HTML is Better Than Plain Text for Modeling Retrieved Knowledge in RAG Systemscited by 37

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 1.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025In-depth Analysis of Graph-based RAG in a Unified Framework
  2. 2025Clue-RAG: Towards Accurate and Cost-Efficient Graph-based RAG via Multi-Partite Graph and Query-Driven Iterative Retrieval
  3. 2025NodeRAG: Structuring Graph-based RAG with Heterogeneous Nodes
  4. 2025Graph-based Approaches and Functionalities in Retrieval-Augmented Generation: A Comprehensive Survey
  5. 2024Retrieval-Augmented Generation for Domain-Specific Question Answering: A Case Study on Pittsburgh and CMU
  6. 2026Augmenting Question Answering with A Hybrid RAG Approach
  7. 2025Query-Centric Graph Retrieval Augmented Generation
  8. 2025A Systematic Review of Key Retrieval-Augmented Generation (RAG) Systems: Progress, Gaps, and Future Directions