Graph Memory for LLM Agents: At What Cost? A Comparative Evaluation of Query, Ingest, and Update Performance Across Graph Database Engines

arXiv:2609.23315 · cs.DB, cs.AI · Submitted 2026-09-20 · Read on arXiv

cs.DB, cs.AI

Submitted: 2026-09-20

Updated: 2026-09-20

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Benchmark — 18× in this paper · explained in 2 episodes
• Ontology — 13× in this paper · explained in 2 episodes
• Aggregation — 6× in this paper · explained in 1 episode
• Knowledge Graph — 4× in this paper · explained in 7 episodes
• Benchmarking — 2× in this paper · explained in 3 episodes
• Knowledge graphs — 1× in this paper · explained in 2 episodes
• RAG — 1× in this paper · explained in 3 episodes

Sources

• From Local to Global: A Graph RAG Approach to Query-Focused Summarization

Related papers

• Vibe Coding on Trial: Operating Characteristics of Unanimous LLM Juries
• Human-Level Text-to-SQL via Reinforcement Learning on Verified Data, Without Pipeline Engineering
• Bridging Business Intent and Data: A Benchmark for Automatic Relational Data Product Generation
• DexterSQL: Deep Schema Exploration and Rule-based Correction for Text-to-SQL Generation
• MaDI-Bench: An End-to-End Data Integration Benchmark
• Eigenius: A Typed Knowledge-Graph DBMS with Epistemic Stratification and Institution-Mediated Reasoning