Metraipolis › archive › dc_8a0658a158fa
Stop Handcrafting Your Engine! GenDB-V: Towards AI-Generated and Formally Verified Database Systems — arXiv:2611.02779
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.02779
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T10:58:40.368Z
- SHA-256 of the archived text
6f2afcd12faa450e8fe1115b2791f0547f2856d9b5293b6b110949b12c7e3aa0- Stable URL of this page
https://metraipolis.com/documento/dc_8a0658a158fa
How to cite
Stop Handcrafting Your Engine! GenDB-V: Towards AI-Generated and Formally Verified Database Systems — arXiv:2611.02779 — arXiv (en), https://arxiv.org/abs/2611.02779 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_8a0658a158fa (Metraipolis archive dc_8a0658a158fa, sha256 6f2afcd12faa450e8fe1115b2791f0547f2856d9b5293b6b110949b12c7e3aa0)
BibTeX
@misc{dc8a0658a158fa,
title = {Stop Handcrafting Your Engine! GenDB-V: Towards AI-Generated and Formally Verified Database Systems — arXiv:2611.02779},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.02779},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_8a0658a158fa; sha256 6f2afcd12faa450e8fe1115b2791f0547f2856d9b5293b6b110949b12c7e3aa0},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.02779. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
For over 50 years, the database community has developed a wide range of successful engines to answer two fundamental questions: how can database systems run faster, and how can we ensure their correctness? Experience with these engines shows that performance depends on hardware and workloads. As both change over time, we repeatedly redesign and rebuild database systems, a time-consuming and expensive process. Correctness remains another long-standing challenge: recent studies continue to uncover wrong-answer bugs even in mature database engines, despite years of development and testing. To address these, we present GenDB-V, a system that enables AI agents to synthesize database engines specialized to hardware and workloads for performance, and formally verified for correctness. GenDB-V supports specialized implementations of SQL templates and general-purpose engines that accept any query within a supported SQL subset. First, we develop SQLSpec to formalize SQL semantics and deterministically construct fixed, implementation-agnostic synthesis targets. Second, we enable joint synthesis of fast code and formal proofs through storage--execution co-optimization, performance-first exploration, and three-layer modular proofs that bridge low-level execution to SQLSpec semantics. Third, we verify the synthesized code and proofs against the fixed synthesis targets in an isolated pipeline, proving SQL correctness and program safety. We evaluate GenDB-V on TPC-H and SEC-EDGAR. For verified template implementations, GenDB-V achieves geometric-mean speedups of 22.0-61.3x over DuckDB and Umbra. For a verified general-purpose engine, GenDB-V also achieves speedups of 1.27-3.4x on TPC-H. GenDB-V also achieves better performance than a testing-based LLM synthesis method, while our audit and tests expose incorrect answers in that method's implementations for 16 of 28 templates. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Databases (cs.DB) ; Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Machine Learning (cs.LG). Pagina del lavoro: https://arxiv.org/abs/2611.02779 — 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-11-03T10:49:38.681Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).