Metraipolis › archive › dc_347a24ffe3fc

JetStream: Generating Verified Query Accelerators for Existing Database Systems — arXiv:2610.20527

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.20527
License (as archived)
CC0-1.0
Archived
2026-10-15T21:58:11.198Z
SHA-256 of the archived text
359e7c9aae16ab4231c640ac7b7eff9286c08a603fd41b19fcf06b0ac615d1d5
Stable URL of this page
https://metraipolis.com/documento/dc_347a24ffe3fc

How to cite

JetStream: Generating Verified Query Accelerators for Existing Database Systems — arXiv:2610.20527 — arXiv (en), https://arxiv.org/abs/2610.20527 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_347a24ffe3fc (Metraipolis archive dc_347a24ffe3fc, sha256 359e7c9aae16ab4231c640ac7b7eff9286c08a603fd41b19fcf06b0ac615d1d5)
BibTeX
@misc{dc347a24ffe3fc,
  title = {JetStream: Generating Verified Query Accelerators for Existing Database Systems — arXiv:2610.20527},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.20527},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_347a24ffe3fc; sha256 359e7c9aae16ab4231c640ac7b7eff9286c08a603fd41b19fcf06b0ac615d1d5},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.20527. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Recent work has shown that LLMs can synthesize highly specialized database systems for fixed workloads, but these systems replace the DBMS's native storage and assume static data: users must migrate their data, often give up ad-hoc queries, and lose acceleration once the data changes. We present JetStream, which instead generates query-specific accelerators that extend an existing DBMS. Given a set of parametrized query templates, a staged agentic workflow synthesizes accelerators that run directly over the DBMS's native tables and may maintain custom auxiliary state, while the DBMS remains responsible for storage, transactions, recovery, and all other queries. A fixed, engine-neutral substrate handles engine-specific hooks and keeps auxiliary state transactionally consistent under writes. JetStream generates two kinds of accelerators: tested accelerators, which may use any optimization and are validated by differential testing, and verified accelerators which trade some performance for a machine-checked proof that every answer satisfies a trusted specification derived from the SQL. On TPC-H at SF=20, JetStream achieves a $315 \times$ geomean read speedup over DuckDB ($93 \times$ verified) and retains $120 \times$ under a continuous update stream of 10,000 modified rows per second.

Tema degli esploratori: statistica e scienza dei dati (elenco arXiv cs.DB, nuovi lavori del giorno).
Categorie arXiv: Databases (cs.DB).
Pagina del lavoro: https://arxiv.org/abs/2610.20527 — 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-15T21:38:59.403Z dalla pagina https://arxiv.org/list/cs.DB/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).