arXiv Computation and Language

SAG: SQL-Retrieval Augmented Generation with Query-Time Dynamic Hyperedges

arXiv Computation and Language
Aug 27

SAG: SQL-Retrieval Augmented Generation with Query-Time Dynamic Hyperedges

SAG (SQL‑Retrieval Augmented Generation) is a structured retrieval framework that indexes documents as event‑entity pairs, forming latent hyperedges that preserve n‑ary relations without building a global knowledge graph. At query time, shared entities act as join keys, dynamically creating a query‑scoped neighborhood of related events while keeping each evidence chunk intact. Experiments on HotpotQA, 2WikiMultiHopQA, and MuSiQue demonstrate that SAG outperforms existing dense‑retrieval baselines, achieving the highest recall and end‑to‑end QA performance, especially as reasoning‑chain complexity grows.

By Yuchao Wu, Junqin Li, Xingcheng Liang, Yongjie Chen, Yinghao Liang, Linyuan Mo, Guanxian Li
arXiv AI
Jun 9

UnWeaving the knots of GraphRAG -- turns out VectorRAG is almost enough

arXiv:2603. 29875v3 Announce Type: replace-cross Abstract: One of the key problems in Retrieval-augmented generation (RAG) systems is that chunk-based retrieval pipelines represent the source chunks as atomic objects, mixing the information contained within such a chunk into a single vector.

By Ryszard Tuora, Mateusz Gali\'nski, Micha{\l} Godziszewski, Micha{\l} Karpowicz, Mateusz Czy\.znikiewicz, Adam Kozakiewicz, Tomasz Zi\k{e}tkiewicz
arXiv AI
Jun 17

A Unified Framework for Context-Aware and Relation-Aware Graph Retrieval-Augmented Generation

arXiv:2606. 18075v1 Announce Type: new Abstract: Retrieval-Augmented Generation (RAG) has emerged as a paradigm for enhancing large language models (LLMs) with external knowledge, yet existing graph-based methods face a fundamental limitation: entity-centric and chunk-centric approaches operate on representations anchored to original text without true knowledge fusion.

By Haoyang Zhong, Yifei Sun, Antong Zhang, Chunping Wang, Lei Chen, Yang Yang
arXiv Computation and Language
Sep 1

Hi-Q: Hierarchical Evidence-guided Query Refinement for Multi-Hop Question Answering

Hi-Q is a new framework for multi‑hop question answering that refines queries hierarchically based on evidence retrieved from a corpus. At each node it tests whether the current query unit is supported by evidence; if not, the node is expanded using a dependency‑preserving binary operator and verified for semantic coverage. The resulting query tree grows according to corpus support signals, and Hi‑Q achieves state‑of‑the‑art performance on three multi‑hop QA benchmarks, outperforming both iterative retrieval and graph‑based baselines without constructing a corpus‑wide graph.

By Jueun Kim, Sungho Park, Wook-Shin Han
arXiv AI
Aug 11

KGCache: Amortized Subgraph Retrieval for KG Reasoning with LLMs

arXiv:2608. 07954v1 Announce Type: new Abstract: Large language models can answer knowledge-intensive questions more reliably when they are grounded with knowledge graphs, but systems such as Think-on-Graph and Reasoning-on-Graph repeatedly query the same graph neighborhoods across different questions.

By Uros Stanic, Changcheng Yuan, Sabuj Laskar, Ariful Azad
arXiv Computation and Language
5d ago

PersonalAI 2.0: Enhancing knowledge graph traversal/retrieval with planning mechanism for Personalized LLM Agents

PersonalAI 2.0 (PAI‑2) is a new framework that improves large language model (LLM) systems by integrating external knowledge graphs through a dynamic, multistage query‑processing pipeline. It performs adaptive, iterative information search guided by extracted entities, matched graph vertices, and generated clue‑queries, and has been evaluated on five benchmarks (Natural Questions, TriviaQA, HotpotQA, 2WikiMultihopQA, and MuSiQue). The results show a 9% average gain in factual correctness over comparable methods, an 18% boost from the search‑plan enhancement mechanism, and state‑of‑the‑art performance on the MINE‑1 benchmark, indicating that PAI‑2 effectively reduces hallucinations and increases precision for personalized AI applications.

By Mikhail Menschikov, Matvey Iskornev, Alexander Kharitonov, Alina Bogdanova, Mikhail Belkin, Ekaterina Lisitsyna, Artyom Sosedka, Victoria Dochkina, Ruslan Kostoev, Ilia Perepechkin, Evgeny Burnaev