ArXiv

Are We Ready For An Agent-Native Memory System?

Authors
Wei Zhou, Xuanhe Zhou, Shaokun Han...
Categories
cs.CL, cs.DB, cs.IR
arXiv
https://arxiv.org/abs/2606.24775v1
PDF
https://arxiv.org/pdf/2606.24775v1

Brief

Agent memory systems are reframed as data-management stacks: the authors introduce a four-module analytical framework (representation & storage; extraction; retrieval & routing; maintenance), and evaluate 12 systems plus two baselines on five workloads spanning 11 datasets. They find no universal best architecture, quantify module-level effects on fidelity, retrieval, updates and stability, and show localized maintenance is more cost-efficient. Full text not reviewed; summary based on abstract.

Why it matters

The paper formalizes agent memory as a data-management stack with four core modules — memory representation & storage, extraction, retrieval & routing, and maintenance — and evaluates 12 representative memory systems plus 2 baselines across 5 benchmark workloads covering 11 datasets.

Key details

  • No single memory architecture dominates: effectiveness depends on how well a system's memory structure aligns with workload bottlenecks; ablation studies quantify impacts on representation fidelity, retrieval precision, update correctness, and long-horizon stability.
  • Cost-performance trade-offs favor localized maintenance over global reorganization under realistic workloads; authors released code and benchmarks (https://github.com/OpenDataBox/MemoryData). Paper posted 2026-06-23.
Source evidence

Abstract

Memory for large language model (LLM) agents has rapidly evolved from simple retrieval-augmented mechanisms into a data management system that supports persistent information storage, retrieval, update, consolidation, and dynamic lifecycle governance throughout agent execution. Despite this evolution, existing evaluations still benchmark agent memory mainly through end-to-end task success metrics (e.g., F1, BLEU), while treating the underlying system as a monolithic black box. As a result, critical system-level concerns, including operational costs, architectural trade-offs across memory modules, and robustness under dynamic knowledge updates, remain insufficiently explored. In this paper, we present a systematic experimental study of agent memory from a data management perspective. We propose an analytical framework that decomposes agent memory into four core modules: memory representation and storage, extraction, retrieval and routing, and maintenance. Under this framework, we evaluate 12 representative memory systems and two reference baselines across five benchmark workloads spanning 11 datasets. Our extensive end-to-end evaluation shows that no single architecture dominates across all scenarios; instead, effectiveness depends heavily on how well the memory structure aligns with the workload bottleneck. Furthermore, through fine-grained ablation studies, we quantify their individual effects on representation fidelity, retrieval precision, update correctness, and long-horizon stability. Finally, we reveal cost-performance trade-offs under realistic workloads, showing localized maintenance is more cost-efficient than global reorganization. Based on these findings, we identify promising directions towards building truly agent-native memory systems. The code is publicly available at https://github.com/OpenDataBox/MemoryData.

Comment: Paper list available at: https://github.com/OpenDataBox/awesome-agent-memory. Source code available at: https://github.com/OpenDataBox/MemoryData