Is Agent Memory a Database? Rethinking Data Foundations for Long-Term AI Agent Memory

Abdelghny Orogat, Essam Mansour · 2026

Read Is Agent Memory a Database? Rethinking Data Foundations for Long-Term AI Agent Memory by Abdelghny Orogat, Essam Mansour (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-26252.txt.

Introduction

Abdelghny Orogat and Essam Mansour argue that long-term agent memory should be a governed data workload, not storage. Systems pin rightness to records, embeddings, or graph edges, yielding four failures: unchecked growth, stale meanings, forced forgetting, and lookup that never writes back. Their Governed Evolving Memory, or GEM, swaps record work for four state operators that take in, revise, forget, and fetch, under six rules for correct change. A prototype called MemState shows the design can work and what a native engine must still add.

Catalog record

CREATORAbdelghny Orogat, Essam Mansour
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36931
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.26252

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Is Agent Memory a Database? Rethinking Data Foundations for Long-Term AI Agent Memory Abdelghny Orogat, Essam Mansour Abstract . Long-running AI agents need persistent memory. Memory supports learning across sessions, reduces repeated context injection, and enables auditing of past decisions. Current agent memory systems and database paradigms treat memory as storage. They localize correctness at records, embeddings, or edges. Each supplies only some of the capabilities that long-term memory requires. The result is four recurring failure modes: unregulated growth, missing semantic revision, capacity-driven forgetting, and read-only retrieval. In our vision, long-term agent memory is a new data-management workload. Its correctness is a property of the state trajectory, not of individual records. We formalize this as Governed Evolving Memory (GEM). GEM replaces record-level database operations with four state-level operators: ingestion, revision, forgetting, and retrieval. Six correctness conditions govern how the state evolves. Three structural observations establish that no record-level system can satisfy these conditions, regardless of the storage model. We realize the abstraction in MemState , a prototype on a property-graph backend. MemState validates feasibility and exposes the gap to a native engine. We outline three research directions that define memory-centric data management as a workload. Key Contributions • A data-centric formalization of long-term agent memory as M_{t}=(D_{t},S_{t},P_{t}) with four operators (ingestion, revision, forgetting, retrieval) and six correctness conditions • A reframing of agent memory as a new data-management workload, identifying where existing data systems fall short • MemState : a prototype built on an embedded property graph engine demonstrating the proposed foundations • A research agenda for governed, evolving memory in long-lived AI agents Code: https://github.com/CoDS-GCS/MemState 1. Introduction Figure 1. Agent memory as an append-only record store over three weekly snapshots. Built on database operations, it appends new records and evicts old ones by age, never consolidating the state. This exposes four failures (①, ②, ③, and ④). Table 1. Coverage of the four capabilities required by governed memory across database paradigms and agent memory systems. Each cell describes how the family addresses the capability. “None” denotes no native support. No family supports all four, and each contributes one substrate strength the others lack. Family Relevance-driven retention Dependency-aware propagation Graded attenuation State-modifying retrieval Substrate strength Database paradigms Relational None Foreign key only None None Schema, ACID Key-value / Document None None None None Flexible or no schema RDF / Property Graph None Typed, entity-grain None None Typed structural relations Temporal DB None None None None Versioned histories Vector DB None Geometric proximity None None Semantic similarity Agent memory systems Tiered (MemGPT, MemOS) None None None None Two-level paging Fact-extraction (Mem0) None None None None Atomic fact maintenance Graph-structured (Zep) None Single-edge invalidation None None Bi-temporal edges Consolidation-based (MIRIX, EverMemOS) None None Foresight expiry None Typed components, scene consolidation RL-driven (Mem- \alpha , Memory-R1) None None None None Learned update policies Generative Agents Importance ranking None None Recency on access Importance + reflection AI agents operate as persistent systems that interact with users, tools, and environments ( 9 ; 28 ; 19 ) . Unlike question answering systems ( 25 ; 26 ) , they must maintain and revise information across sessions ( 37 ; 16 ) . To support this behavior, agents persist information in external memory beyond the context window ( 29 ; 20 ; 43 ; 39 ; 34 ) . This persistent state shapes whether agent behavior remains stable as interactions accumulate or its performance degrades ( 42 ; 16 ) . Long-term memory therefore changes what agents can do. It lets agents learn across tasks and sessions by carrying prior decisions and constraints forward. It also reduces inference cost and latency by avoiding repeated context injection. Current memory designs do not preserve these properties. Most instead follow an accumulation strategy that continuously appends new information while leaving stored entries unchanged ( 19 ; 28 ; 39 ; 43 ; 34 ) . Figure 1 traces this behavior over three weekly snapshots of the same memory. Each column represents the memory state at one week, and each box represents a stored entry. From Week 0 to Week 1, new records are added and redundant entries accumulate. As the state grows, updated facts remain beside obsolete ones. By Week 2, older entries are evicted by age rather than by their importance to the user. Retrieval then operates over this evolving clutter. These behaviors already appear in daily LLM applications. ChatGPT ( 27 ) and Claude ( 3 ) retain user preferences yet still surface outdated facts as current. Cursor ( 4 ) and Claude Code ( 2 ) learn a codebase yet lose earlier decisions as context grows. The cost falls on the user. Users re-explain context the system has already seen. They pay rising inference cost as context grows. These systems inherit record-level CRUD operations (create, read, update, delete) from traditional databases. As a result, memory operations act on individual records rather than on the evolving memory state itself. This mismatch produces the four recurring failure modes shown in Figure 1 . ① Unregulated growth. Append-only ingestion accumulates redundant and low-relevance entries. When the user re-explains a task, the same facts are ingested again (e.g., the project record “Website Redesign | Deadline: March 15” is stored twice at Week 1). These redundant entries compete at retrieval time and consume LLM context window space, crowding out useful content. ② Missing semantic revision. Updates are appended rather than integrated into existing entries. At Week 1, “Deadline UPDATED: April 20” is stored as a new entry while “Deadline: March 15” remains. A query “What is the deadline of Website Redesign?” may return “March 15” instead of “April 20” (based on semantic similarity between the query and message embeddings) ( 37 ; 16 ) . ③ Absence of selective forgetting. Memory must evict content as storage fills. But eviction is driven by age or capacity rather than by importance to the user. At Week 2 in Figure 1 , the project deadline is evicted while the low-relevance entry “Discussed lunch preferences” persists. The same deadline query now returns “I do not know,” even though the user asked it before. The system cannot retain facts according to their relevance to the user ( 21 ) . ④ Read-only retrieval. Retrieval returns facts but never updates the memory state ( 42 ) . The user queries the project deadline every week, yet that entry gains no importance and is later evicted like any other (Failure ③). User interaction patterns cannot reinforce useful information or protect it from forgetting. Frequently accessed facts therefore compete with stale content on equal terms. These limitations reflect an abstraction gap, not implementation issues. Each failure traces to one CRUD operation: create cannot integrate, update cannot propagate, delete cannot regulate relevance, and read cannot adapt. Larger context windows or better retrieval do not resolve this mismatch ( 37 ; 16 ) . The limitation lies in missing evolution semantics, not in retrieval quality. Contributions. This paper positions long-term agent memory as a new data-management workload whose correctness lives in the state trajectory, not in individual records. Our contributions are: • A four-capability analytical lens (relevance-driven retention, dependency-aware propagation, graded attenuation, and state-modifying retrieval) showing that no database paradigm or

Read the complete text