Lineage-Aware Memory Governance: A Derivation-Gated Framework for Privacy-Preserving Column-Level Access Control in Enterprise AI Agents
Venkata M Sangaraju, Sudhir Vissa
Independent Researcher · SAGE7 AI
Published October 5, 2026 · on the feed October 8, 2026 · ▲ 2 · arXiv 2610.07258
The abstract
Enterprise AI agents that share a memory store face two unaddressed risks: sensitive data can leak through legitimately computed results the requester could not derive, and departments can silently compute a same-named key performance indicator (KPI) through conflicting logic. Existing agent-memory systems (e.g., MemGPT, Zep, A-MEM) gate retrieval by content, ownership, and role, not derivation, missing a cached insight that embeds a forbidden column. We introduce the Analytical Memory Unit (AMU), a memory schema that attaches a full derivation (lineage) graph to every cached result, gated by a retrieval policy that serves a hit only when the requester is authorised for every column touched. Provided lineage recording is complete, we prove by construction that the policy blocks retrieval of results derived from a sensitive column outside the requester's permissions, at O(n) worst case -- a conditional design guarantee, not an empirical claim, that excludes derived features encoding sensitive information without naming their source. Eliminating measured leakage required 75-90% recorded lineage completeness, so we treat 90% as a conservative deployment target. Across six experiments, lineage-gated retrieval removes the 18.8-25.5% cross-department leakage naive content-gated memory suffers, keeping 81.5-82.6% of memory reuse at 13.8 microsecond worst-case overhead. A real-agent proof-of-concept with LLM-generated SQL is consistent with the guarantee: zero leaks over 9 round-trips, two conflicts caught automatically -- though a feasibility demonstration, not evidence of production viability. This offers a practical governance layer for shared agent memory, complementing source-layer access control and supporting EU AI Act compliance.
The Brief
2:57A short podcast summary of the paper. Written and voiced by AI.
Transcript
Lineage-Aware Memory Governance. A Derivation-Gated Framework for Privacy-Preserving Column-Level Access Control in Enterprise AI Agents. By Venkata M Sangaraju and one other, from Independent Researcher and Sage Seven AI. Published on the fifth of October. Its code repository is worked out: about fifty-five source files, with a readme and a licence.
When enterprise AI agents share one memory store, two risks go unaddressed. The first is leakage through results that were computed legitimately. A cached answer can carry sensitive data that the person now asking could never have derived for themselves. The second is quieter: different departments can compute a key performance indicator with the same name through conflicting logic, and nothing flags it. Existing agent-memory systems, and the authors name MemGPT, Zep, and A-MEM, gate retrieval by content, ownership, and role. None of those looks at how a result was derived, so a cached insight that embeds a forbidden column slips through.
The proposal is the Analytical Memory Unit, or AMU. It is a memory schema that attaches a full derivation graph, the lineage, to every cached result. Retrieval is then gated by a policy that serves a cache hit only when the requester is authorised for every column that result touched. Access is decided by where the answer came from, not by what it looks like.
The authors prove by construction that, provided lineage recording is complete, the policy blocks retrieval of any result derived from a sensitive column outside the requester's permissions, at linear cost in the worst case. They are explicit about what kind of statement that is: a conditional design guarantee, not an empirical claim. It also has a stated blind spot. It does not cover derived features that encode sensitive information without naming their source. Completeness of lineage matters in practice too. Eliminating measured leakage required between seventy-five and ninety percent recorded lineage completeness, so the authors adopt ninety percent as a conservative deployment target.
Six experiments compare lineage-gated retrieval with naive content-gated memory. The naive version suffers cross-department leakage of between eighteen point eight and twenty-five point five percent. Lineage gating removes it.
Meanwhile it keeps between eighty-one point five and eighty-two point six percent of memory reuse, at a worst-case overhead of thirteen point eight microseconds. A real-agent proof of concept, with SQL generated by a language model, is consistent with the guarantee: zero leaks over nine round-trips, and two conflicts caught automatically. The authors are careful to call this a feasibility demonstration, not evidence that the approach is viable in production.
The framing throughout is modest about its own reach. A proof that holds only if lineage is recorded, a threshold for how complete that recording must be, and a small live demonstration labelled as exactly that. What is offered is a governance layer for shared agent memory, intended to complement access control at the data source rather than replace it, and to support compliance with the EU AI Act.
More with an account
Listen to every day’s papers
Daily playlists, deep dives, quests for the papers, and quizzes on their key terms.
Join free