WorldDB: A Vector Graph-of-Worlds Memory Engine with Ontology-Aware Write-Time Reconciliation
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
Other references · 3
Built on by
Citing papers per year: 2026: 3.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2026Graph Memory for LLM Agents: At What Cost? A Comparative Evaluation of Query, Ingest, and Update Performance Across Graph Database Engines
- 2026ByteRover: Agent-Native Memory Through LLM-Curated Hierarchical Context
- 2026The Log is the Agent: Event-Sourced Reactive Graphs for Auditable, Forkable Agentic Systems
- 2026SAGE: A Self-Evolving Agentic Graph-Memory Engine for Structure-Aware Associative Memory
- 2026MemForest: An Efficient Agent Memory System with Hierarchical Temporal Indexing
- 2026Mandol: An Agglomerative Agent Memory System for Long-Term Conversations
- 2026Memory-Orchestrated Semantic System (MOSS): An Auditable Agentic Memory Architecture
- 2026TGMS: An Agent-Native Bi-Temporal Graph Management System ↗