Are We Ready For An Agent-Native Memory System?

AuthorsWei Zhou, Xuanhe Zhou, Shaokun Han et al.

arXiv 20262026

TL;DR

Are We Ready For An Agent-Native Memory System? decomposes agent memory into four modules and benchmarks 12 systems on 11 datasets, showing no single architecture dominates and revealing sharp cost–performance trade-offs.

SharePost on XLinkedIn

Read our summary here, or open the publisher PDF on the next tab.

THE PROBLEM

Agent memory is a black box despite 12 systems and 11 datasets

Are We Ready For An Agent-Native Memory System? shows that existing evaluations rely on end-to-end metrics like F1 and BLEU while ignoring system internals and operational costs.

Because agent memory is treated as a monolithic black box, critical issues like architectural trade-offs, dynamic update robustness, and latency remain underexplored, causing agents to suffer from contradictions and catastrophic forgetting.

HOW IT WORKS

Agent-native memory as four data-management modules

Are We Ready For An Agent-Native Memory System? decomposes agent memory into Memory Representation and Storage, Memory Extraction, Memory Retrieval and Routing, and Memory Maintenance, then instantiates these with systems like Mem0, Zep, MemTree, LightMem, MemOS, MemoryOS, and A-MEM.

The design is analogous to a database stack where logical schemas, query planners, and storage engines replace a single flat context window, and each memory system chooses a different combination of engines.

This decomposition lets Are We Ready For An Agent-Native Memory System? expose which module fails first—representation fidelity, retrieval precision, update correctness, or lifecycle governance—rather than blaming a generic context window limit.

DIAGRAM

Query-time interaction between user, agent, and memory modules

This diagram shows how Are We Ready For An Agent-Native Memory System? conceptualizes the interaction between a user, an LLM agent, and the four memory modules during a single query.

DIAGRAM

Evaluation pipeline across workloads, datasets, and memory systems

This diagram shows how Are We Ready For An Agent-Native Memory System? runs 12 memory systems over five workloads and aggregates multi-metric results.

PROCESS

How Are We Ready For An Agent-Native Memory System? Handles an Agent Request Lifecycle

  1. 01

    Memory Representation and Storage

    Are We Ready For An Agent-Native Memory System? first maps information into logical forms like token-level sequences, graph and tree-based topology, or heterogeneous composite representations, then binds them to transient registers, single-engine stores, or heterogeneous multi-engine storage.

  2. 02

    Memory Extraction

    Are We Ready For An Agent-Native Memory System? transforms raw multi-turn dialogues and tool logs via raw sequence concatenation, schema-free semantic extraction, or schema-constrained structured extraction into memory objects ready for indexing.

  3. 03

    Memory Retrieval and Routing

    Are We Ready For An Agent-Native Memory System? routes queries using native attention-based retrieval, semantic-based dense retrieval, topological subgraph traversal, autonomous agentic routing, or multi-stage hybrid execution before assembling context.

  4. 04

    Memory Maintenance

    Are We Ready For An Agent-Native Memory System? governs lifecycle with timestamp-based multi-versioning, capacity-driven physical eviction, LLM-driven semantic consolidation, and continuous parametric optimization to handle conflicts, growth, and consolidation.

KEY CONTRIBUTIONS

Key Contributions

  • 01

    Technology Decomposition and Taxonomy

    Are We Ready For An Agent-Native Memory System? decomposes agent memory into Memory Representation and Storage, Memory Extraction, Memory Retrieval and Routing, and Memory Maintenance, and catalogs systems like Mem0, Zep, MemTree, LightMem, MemOS, MemoryOS, and A-MEM into a structured taxonomy.

  • 02

    Overall End-to-End Performance Evaluation

    Are We Ready For An Agent-Native Memory System? evaluates 12 representative memory systems and two baselines across five workloads and 11 datasets, reporting metrics such as 48.0 LLM Judge Accuracy for Zep and 55.4 Task Success Rate for MemoChat.

  • 03

    Fine-Grained Technical Component Evaluation

    Are We Ready For An Agent-Native Memory System? runs controlled ablations on representation, extraction, retrieval, and maintenance, showing for example that LightMem User-Only Raw reaches 38.9 Answer F1 on LoCoMo while User-Only Summary drops to 15.6.

RESULTS

By the Numbers

LLM Judge Acc.

48.0

+29.0 over Long Context

ROUGE-L F1

35.3

Cognee vs Long Context on LongMemEval

Answer F1

40.8

MemOS vs 32.8 for Long Context on LoCoMo

Task Success Rate

55.4

MemoChat vs 48.2 for Long Context on DB-Bench

On LongMemEval, which tests multi-session long-memory, Zep reaches 48.0 LLM Judge Accuracy while Long Context reaches 19.0, proving that structured temporal knowledge graphs can nearly double judged correctness. On LoCoMo and DB-Bench, Are We Ready For An Agent-Native Memory System? shows that MemOS reaches 40.8 Answer F1 and MemoChat reaches 55.4 Task Success Rate, quantifying how architecture choices affect conversational QA and procedural execution.

BENCHMARK

By the Numbers

On LongMemEval, which tests multi-session long-memory, Zep reaches 48.0 LLM Judge Accuracy while Long Context reaches 19.0, proving that structured temporal knowledge graphs can nearly double judged correctness. On LoCoMo and DB-Bench, Are We Ready For An Agent-Native Memory System? shows that MemOS reaches 40.8 Answer F1 and MemoChat reaches 55.4 Task Success Rate, quantifying how architecture choices affect conversational QA and procedural execution.

BENCHMARK

LongMemEval: LLM Judge Accuracy across memory systems

LLM Judge Accuracy on LongMemEval, comparing structured memory systems against the Long Context baseline.

BENCHMARK

LoCoMo: Answer F1 for selected memory systems

Answer F1 on LoCoMo, highlighting how MemOS compares to Long Context and other architectures.

KEY INSIGHT

The Counterintuitive Finding

Are We Ready For An Agent-Native Memory System? finds that simple LightMem achieves 48.3% normalized utility at only 3.67 s per query, while richer systems like Cognee exceed 84% utility only after 116.5 s.

This is counterintuitive because many assume more structured, multi-engine memory is always better, but the study shows global reorganization can erase efficiency gains despite higher accuracy.

WHY IT MATTERS

What this unlocks for the field

Are We Ready For An Agent-Native Memory System? gives builders a concrete four-module blueprint and real numbers to choose between sequential context, structural topological, and multi-paradigm hybrid memory.

Armed with these decomposed modules and cost–performance curves, developers can now design agent-native memory systems tuned to workloads like LoCoMo, LongMemEval, and DB-Bench instead of blindly scaling context windows.

~14 min read← Back to papers

Related papers

RAG

A Dynamic Retrieval-Augmented Generation System with Selective Memory and Remembrance

Okan Bursa

· 2026

Adaptive RAG Memory (ARM) augments a standard retriever–generator stack with a Dynamic Embedding Layer and Remembrance Engine that track usage statistics and apply selective remembrance and decay to embeddings. On a lightweight retrieval benchmark, ARM achieves NDCG@5 ≈ 0.9401 and Recall@5 = 1.000 with 22M parameters, matching larger baselines like gte-small while providing the best efficiency among ultra-efficient models.

Questions about this paper?

Paper: Are We Ready For An Agent-Native Memory System?

Answers use this explainer on Memory Papers.

Checking…