GenSQL:一种用于查询数据库表生成模型的概率编程系统
GenSQL: A Probabilistic Programming System for Querying Generative Models of Database Tables
AI总结:
本研究提出GenSQL概率编程系统,通过扩展SQL实现复杂贝叶斯推理,支持多语言概率模型,经真实案例验证在准确性、简洁性和性能上均优于现有方案。
摘要:
本文提出了GenSQL,这是一种用于查询数据库表概率生成模型的概率编程系统。GenSQL仅通过添加少量用于查询概率模型的关键原语对SQL进行扩展,就能简洁地实现复杂的贝叶斯推理工作流。GenSQL的查询规划器基于一个与表格数据概率模型交互的统一编程接口,这使得使用为特定工作流定制的、用多种概率编程语言编写的模型成为可能。概率模型可以通过概率程序综合自动学习,也可以手工设计,或是两者结合。GenSQL采用一种新型类型系统和指称语义进行形式化定义,二者共同支撑我们构建了能精确刻画其可靠性保证的证明。我们在两个真实世界案例研究中对系统进行了评估——临床试验中的异常检测,以及虚拟湿实验室的条件合成数据生成——结果表明,与常见基准相比,GenSQL能更准确地捕捉数据的复杂性。我们还证明,与几种替代方案相比,GenSQL的声明式语法更简洁且更不易出错。最后,在一个代表性基准测试集上,GenSQL相比其最接近的竞品实现了1.7-6.8倍的速度提升,运行时间与手写代码相当,这部分得益于其可复用的优化机制和代码特化技术。
英文摘要:
This article presents GenSQL, a probabilistic programming system for querying probabilistic generative models of database tables. By augmenting SQL with only a few key primitives for querying probabilistic models, GenSQL enables complex Bayesian inference workflows to be concisely implemented. GenSQL's query planner rests on a unified programmatic interface for interacting with probabilistic models of tabular data, which makes it possible to use models written in a variety of probabilistic programming languages that are tailored to specific workflows. Probabilistic models may be automatically learned via probabilistic program synthesis, hand-designed, or a combination of both. GenSQL is formalized using a novel type system and denotational semantics, which together enable us to establish proofs that precisely characterize its soundness guarantees. We evaluate our system on two case real-world studies -- an anomaly detection in clinical trials and conditional synthetic data generation for a virtual wet lab -- and show that GenSQL more accurately captures the complexity of the data as compared to common baselines. We also show that the declarative syntax in GenSQL is more concise and less error-prone as compared to several alternatives. Finally, GenSQL delivers a 1.7-6.8x speedup compared to its closest competitor on a representative benchmark set and runs in comparable time to hand-written code, in part due to its reusable optimizations and code specialization.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。