UltRAG: a Universal Simple Scalable Recipe for Knowledge Graph RAG

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Georgiev, Dobrik, Naidu, Kheeran, Cattaneo, Alberto, Monti, Federico, Luschi, Carlo, Justus, Daniel
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911555591864320
author Georgiev, Dobrik
Naidu, Kheeran
Cattaneo, Alberto
Monti, Federico
Luschi, Carlo
Justus, Daniel
author_facet Georgiev, Dobrik
Naidu, Kheeran
Cattaneo, Alberto
Monti, Federico
Luschi, Carlo
Justus, Daniel
contents Large language models (LLMs) frequently generate confident yet factually incorrect content when used for language generation (a phenomenon often known as hallucination). Retrieval augmented generation (RAG) tries to reduce factual errors by identifying information in a knowledge corpus and putting it in the context window of the model. While this approach is well-established for document-structured data, it is non-trivial to adapt it for Knowledge Graphs (KGs), especially for queries that require multi-node/multi-hop reasoning on graphs. We introduce ULTRAG, a general framework for retrieving information from Knowledge Graphs that shifts away from classical RAG. By endowing LLMs with off-the-shelf neural query executing modules, we highlight how readily available language models can achieve state-of-the-art results on Knowledge Graph Question Answering (KGQA) tasks without any retraining of the LLM or executor involved. In our experiments, ULTRAG achieves better performance when compared to state-of-the-art KG-RAG solutions, and it enables language models to interface with Wikidata-scale graphs (116M entities, 1.6B relations) at comparable or lower costs.
format Preprint
id arxiv_https___arxiv_org_abs_2603_28773
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle UltRAG: a Universal Simple Scalable Recipe for Knowledge Graph RAG
Georgiev, Dobrik
Naidu, Kheeran
Cattaneo, Alberto
Monti, Federico
Luschi, Carlo
Justus, Daniel
Information Retrieval
Computation and Language
Machine Learning
Large language models (LLMs) frequently generate confident yet factually incorrect content when used for language generation (a phenomenon often known as hallucination). Retrieval augmented generation (RAG) tries to reduce factual errors by identifying information in a knowledge corpus and putting it in the context window of the model. While this approach is well-established for document-structured data, it is non-trivial to adapt it for Knowledge Graphs (KGs), especially for queries that require multi-node/multi-hop reasoning on graphs. We introduce ULTRAG, a general framework for retrieving information from Knowledge Graphs that shifts away from classical RAG. By endowing LLMs with off-the-shelf neural query executing modules, we highlight how readily available language models can achieve state-of-the-art results on Knowledge Graph Question Answering (KGQA) tasks without any retraining of the LLM or executor involved. In our experiments, ULTRAG achieves better performance when compared to state-of-the-art KG-RAG solutions, and it enables language models to interface with Wikidata-scale graphs (116M entities, 1.6B relations) at comparable or lower costs.
title UltRAG: a Universal Simple Scalable Recipe for Knowledge Graph RAG
topic Information Retrieval
Computation and Language
Machine Learning
url https://arxiv.org/abs/2603.28773