mlsanityData to 7 Oct 2026

WorldDB: A Vector Graph-of-Worlds Memory Engine with Ontology-Aware Write-Time Reconciliation

arXiv 2604.18478 ↗First posted 20 Apr 2026cs.AI cs.CLcited by 3

On the map: LLM agents and tool use → Agent memory systems

Abstract (arXiv)

Persistent memory is the bottleneck separating stateless chatbots from long-running agentic systems. Retrieval-augmented generation (RAG) over flat vector stores fragments facts into chunks, loses cross-session identity, and has no first-class notion of supersession or contradiction. Recent bitemporal knowledge-graph systems (Graphiti, Memento, Hydra DB) add typed edges and valid-time metadata, but the graph itself remains flat: no recursive composition, no content-addressed invariants on nodes, and edge types carry no behavior beyond a label. We present WorldDB, a memory engine built on three commitments: (i) every node is a world -- a container with its own interior subgraph, ontology scope, and composed embedding, recursive to arbitrary depth; (ii) nodes are content-addressed and immutable, so any edit produces a new hash at the node and every ancestor, giving a Merkle-style audit trail for free; (iii) edges are write-time programs -- each edge type ships on_insert/on_delete/on_query_rewrite handlers (supersession closes validity, contradicts preserves both sides, same_as stages a merge proposal), so no raw append path exists. On LongMemEval-s (500 questions, ~115k-token conversational stacks), WorldDB with Claude Opus 4.7 as answerer achieves 96.40% overall / 97.11% task-averaged accuracy, a +5.61pp improvement over the previously reported Hydra DB state-of-the-art (90.79%) and +11.20pp over Supermemory (85.20%), with perfect single-session-assistant recall and robust performance on temporal reasoning (96.24%), knowledge update (98.72%), and preference synthesis (96.67%). Ablations show that the engine's graph layer -- resolver-unified entities and typed refers_to edges -- contributes +7.0pp task-averaged independently of the underlying answerer.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Placed in Agent memory systems, one of 16 directions in LLM agents and tool use. Builds on 4 of its 24 references that are in the map. First posted on arXiv 20 Apr 2026.

Builds on

4 of 24 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025Mem0: Building Production-Ready AI Agents with Scalable Long-Term Memory28 Apr

Other references · 3

  1. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
  2. 2024LongMemEval: Benchmarking Chat Assistants on Long-Term Interactive Memorycited by 656
  3. 2022HAKG: Hierarchy-Aware Knowledge Gated Network for Recommendationcited by 16

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Graph Memory for LLM Agents: At What Cost? A Comparative Evaluation of Query, Ingest, and Update Performance Across Graph Database Engines
  2. 2026ByteRover: Agent-Native Memory Through LLM-Curated Hierarchical Context
  3. 2026The Log is the Agent: Event-Sourced Reactive Graphs for Auditable, Forkable Agentic Systems
  4. 2026SAGE: A Self-Evolving Agentic Graph-Memory Engine for Structure-Aware Associative Memory
  5. 2026MemForest: An Efficient Agent Memory System with Hierarchical Temporal Indexing
  6. 2026Mandol: An Agglomerative Agent Memory System for Long-Term Conversations
  7. 2026Memory-Orchestrated Semantic System (MOSS): An Auditable Agentic Memory Architecture
  8. 2026TGMS: An Agent-Native Bi-Temporal Graph Management System ↗