Search papers, labs, and topics across Lattice.
This paper introduces BranchBench, a benchmark designed to evaluate the performance of branchable relational database management systems (DBMSes) in the context of agentic workloads that require non-linear state exploration. The study reveals a significant trade-off between systems optimized for fast branching and those optimized for data operations, with the former suffering drastically slower read times as branches deepen and the latter incurring high latency for branch creation and switching. Ultimately, the findings underscore the inadequacy of current DBMS architectures for supporting agentic workloads at scale, calling for the development of branch-native systems tailored to these demands.
Fast branching in DBMSes can lead to reading speeds that are 4000x slower as branches deepen, exposing a critical design flaw for agentic applications.
Branchable databases are evolving from developer tools to infrastructure for agentic workloads characterized by speculative mutations and non-linear state exploration. Traditional RDBMS mechanisms such as nested transactions do not provide the persistent isolation and concurrent branch management required by autonomous agents, and recent "zero-copy" designs make different trade-offs whose impact on agentic workloads remains unclear. To clarify this space, we present BranchBench, a benchmark for evaluating branchable relational DBMSes under agentic exploration. We characterize five representative workloads-agentic software engineering, failure reproduction, data curation, MCTS, and simulation-and design parameterized macrobenchmarks that execute branch-mutate-evaluate loops to reflect these workloads, along with microbenchmarks that isolate branch lifecycle costs. We evaluate state of the art systems including Neon, DoltgreSQL, Tiger Data, Xata, and PostgreSQL baselines, and find a fundamental tension: systems optimized for fast branching suffer up to 5-4000x slower reads as branches deepen, while systems optimized for fast data operations incur 25-1500x higher branch creation and switching latency. Further, no current system supports the representative workloads at scale. These results highlight the need for branch-native DBMSes designed specifically for agentic exploration.
