Metraipolis › archive › dc_baaab4ec71ac
Chronos: Efficient Bolt-on Branching Across Data Stores for Stateful Agentic Applications — arXiv:2609.14889
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.14889
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T02:15:14.520Z
- SHA-256 of the archived text
d8d237ef6a8080d839f0c3335ae00a7837edf0c6b8458a024b1fdda68b9678ef- Stable URL of this page
https://metraipolis.com/documento/dc_baaab4ec71ac
How to cite
Chronos: Efficient Bolt-on Branching Across Data Stores for Stateful Agentic Applications — arXiv:2609.14889 — arXiv (en), https://arxiv.org/abs/2609.14889 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_baaab4ec71ac (Metraipolis archive dc_baaab4ec71ac, sha256 d8d237ef6a8080d839f0c3335ae00a7837edf0c6b8458a024b1fdda68b9678ef)
BibTeX
@misc{dcbaaab4ec71ac,
title = {Chronos: Efficient Bolt-on Branching Across Data Stores for Stateful Agentic Applications — arXiv:2609.14889},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.14889},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_baaab4ec71ac; sha256 d8d237ef6a8080d839f0c3335ae00a7837edf0c6b8458a024b1fdda68b9678ef},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.14889. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Data-centric applications increasingly use speculative execution to explore multiple candidate paths where each path modifies state distributed across heterogeneous data stores. This trend is intensified by the rise of tool-calling agents. Hence, applications need data systems that can create branches quickly, isolate state-modifying paths, and merge changes consistently across stores without imposing substantial query overhead. Existing systems provide only partial support, forcing applications to coordinate branches and merges manually, which increases overhead and risks inconsistent cross-store state. To solve this problem, we introduce Chronos, a bolt-on system that provides branching capability across heterogeneous data stores. We make two contributions. First, Chronos introduces a compact interval-based versioning technique that enables efficient branching and data sharing through simple query rewrite. Second, Chronos introduces a bolt-on architecture that separates branch management from data path within each store. Combined with interval-based versioning, this separation provides atomic cross-store visibility for merges and enables Chronos to support diverse data stores without modifying their engines. We implement Chronos for PostgreSQL, SQLite, DuckDB, Qdrant, and a DBMS-backed filesystem. We evaluate it using cross-store agent workflows, MCTS-style exploration, and per-store benchmarks. Chronos runs MCTS-style exploration up to 16.7x faster than existing approaches while maintaining practical query performance across the underlying stores. Under concurrent cross-store workflows, Chronos prevents partially visible merges while substantially outperforming serialized execution. Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-15 in cs.DB). Categorie arXiv: Databases (cs.DB). Pagina del lavoro: https://arxiv.org/abs/2609.14889 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T01:53:21.333Z dalla pagina https://arxiv.org/catchup/cs.DB/2026-09-15?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).