English

SymRAG: Efficient Neuro-Symbolic Retrieval Through Adaptive Query Routing

Artificial Intelligence 2025-07-15 v2 Computation and Language Information Retrieval

Abstract

Current Retrieval-Augmented Generation systems use uniform processing, causing inefficiency as simple queries consume resources similar to complex multi-hop tasks. We present SymRAG, a framework that introduces adaptive query routing via real-time complexity and load assessment to select symbolic, neural, or hybrid pathways. SymRAG's neuro-symbolic approach adjusts computational pathways based on both query characteristics and system load, enabling efficient resource allocation across diverse query types. By combining linguistic and structural query properties with system load metrics, SymRAG allocates resources proportional to reasoning requirements. Evaluated on 2,000 queries across HotpotQA (multi-hop reasoning) and DROP (discrete reasoning) using Llama-3.2-3B and Mistral-7B models, SymRAG achieves competitive accuracy (97.6--100.0% exact match) with efficient resource utilization (3.6--6.2% CPU utilization, 0.985--3.165s processing). Disabling adaptive routing increases processing time by 169--1151%, showing its significance for complex models. These results suggest adaptive computation strategies are more sustainable and scalable for hybrid AI systems that use dynamic routing and neuro-symbolic frameworks.

Keywords

Cite

@article{arxiv.2506.12981,
  title  = {SymRAG: Efficient Neuro-Symbolic Retrieval Through Adaptive Query Routing},
  author = {Safayat Bin Hakim and Muhammad Adil and Alvaro Velasquez and Houbing Herbert Song},
  journal= {arXiv preprint arXiv:2506.12981},
  year   = {2025}
}

Comments

Accepted at 19th International Conference on Neurosymbolic Learning and Reasoning (NeSy 2025)

R2 v1 2026-07-01T03:18:42.612Z