ObjectGraph: From Document Injection to Knowledge Traversal -- A Native File Format for the Agentic Era
On the map: LLM agents and tool use → Agent memory systems
Abstract (arXiv)
Every document format in existence was designed for a human reader moving linearly through text. Autonomous LLM agents do not read - they retrieve. This fundamental mismatch forces agents to inject entire documents into their context window, wasting tokens on irrelevant content, compounding state across multi-turn loops, and broadcasting information indiscriminately across agent roles. We argue this is not a prompt engineering problem, not a retrieval problem, and not a compression problem: it is a format problem. We introduce OBJECTGRAPH (.og), a file format that reconceives the document as a typed, directed knowledge graph to be traversed rather than a string to be injected. OBJECTGRAPH is a strict superset of Markdown - every .md file is a valid .og file - requires no infrastructure beyond a two-primitive query protocol, and is readable by both humans and agents without tooling. We formalize the Document Consumption Problem, characterise six structural properties no existing format satisfies simultaneously, and prove OBJECTGRAPH satisfies all six. We further introduce the Progressive Disclosure Model, the Role-Scoped Access Protocol, and Executable Assertion Nodes as native format primitives. Empirical evaluation across five document classes and eight agent task types demonstrates up to 95.3 percent token reduction with no statistically significant degradation in task accuracy (p > 0.05). Transpiler fidelity reaches 98.7 percent content preservation on a held-out document benchmark.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Agent memory systems, one of 16 directions in LLM agents and tool use. Builds on 10 of its 17 references that are in the map. First posted on arXiv 30 Apr 2026.
Builds on
10 of 17 references.
Closest ancestors · 2
Same direction, newest first
- 2026Structured Context Engineering for File-Native Agentic Systems: Evaluating Schema Accuracy, Format Effectiveness, and Multi-File Navigation at Scale5 Feb
- 2026Active Context Compression: Autonomous Memory Management in LLM Agents12 Jan
Other references · 8
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,453
- 2025Reducing Cost of LLM Agents with Trajectory Reductioncited by 48
- 2026SkillReducer: Optimizing LLM Agent Skills for Token Efficiencycited by 33
- 2026From Skill Text to Skill Structure: The Scheduling-Structural-Logical Representation for Agent Skillscited by 16
- 2024From Commands to Prompts: LLM-based Semantic File System for AIOScited by 14
- 2026Codebase-Memory: Tree-Sitter-Based Knowledge Graphs for LLM Code Exploration via MCPcited by 6
- 2026Fat-Cat: Document-Driven Metacognitive Multi-Agent System for Complex Reasoningcited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026ByteRover: Agent-Native Memory Through LLM-Curated Hierarchical Context
- 2026Knowledge Graphs as Files: An Agent Harness Where Tool Creation and Tool Use Co-Evolve
- 2026AGORA: An Archive-Grounded Benchmark for Agentic Workplace Document Reasoning
- 2026The Log is the Agent: Event-Sourced Reactive Graphs for Auditable, Forkable Agentic Systems
- 2026Machine-Interpretable Information: Compiling Documents into Searchable and Readable Protocol States
- 2026LEDGER: Scaling Agentic Document Editing with Dependency-aware Graph Retrieval
- 2026Filesystem-Based Memory for LLM Agents: Organization, Evolution, and Sustainability
- 2026Knowledge-as-Skill: A Structural Design for Autonomous Knowledge-Base Use by LLM Agents