LiteRAG: Cost-Efficient Graph-Based Retrieval-Augmented Generation

📅 2026-09-09
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
该研究针对图检索中的高成本和低效问题,提出LiteRAG方法,通过算法探索与推理链构建降低查询延迟和成本,提高生成效率。
📝 Abstract
Graph-based retrieval can improve multi-hop question answering, but existing approaches often incur high query-time costs and produce diffuse, oversized contexts that reduce generation efficiency. We present LiteRAG, a graph-based retrieval method that replaces expensive retrieval-time LLM control with query-conditioned algorithmic exploration and reasoning-chain context construction. On DistComp, a benchmark for multi-hop retrieval over distributed-systems papers, LiteRAG attains the highest overall quality among the evaluated methods (0.798) while reducing per-query latency by over 100$\times$ and cost by over 99% relative to GraphRAG Global and DRIFT. On UltraDomain, it matches LinearRAG on overall quality while using about 14$\times$ fewer tokens. An ablation study indicates that LiteRAG's query-adaptive thresholding and community-aware hub penalization are the main drivers of its token-efficiency gains.
Problem

Research questions and friction points this paper is trying to address.

Graph-based retrieval
Multi-hop question answering
Query-time costs
Context construction
Generation efficiency
Innovation

Methods, ideas, or system contributions that make the work stand out.

query-conditioned algorithmic exploration
reasoning-chain context construction
query-adaptive thresholding
community-aware hub penalization
D
Daniel Alejandro Coll Tejeda
Universitat Rovira i Virgili
P
Pedro García López
Universitat Rovira i Virgili
D
Daniel Barcelona-Pons
Universitat Rovira i Virgili