按年被提到
20162017 · 2 次2026
系统、数据库与网络›数据库与向量检索·arXiv:1607.04822 · cs.PL

HoTTSQL: Proving Query Rewrites with Univalent SQL Semantics

HoTTSQL:用泛等 SQL 语义证明查询改写
Shumo Chu, Konstantin Weitz, Alvin Cheung, Dan Suciu · 2016

用 Coq 和同伦类型论机械化证明 SQL 查询改写规则

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2016-08-08 · 最近 2019-03-21发表于 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
4不同的人
4活跃月份
4讨论串
60被引(OpenAlex)

提出 HoTTSQL,一套基于 K-关系和同伦类型论、可由机器检验的 SQL 指称语义,覆盖 bag、相关子查询、聚合和索引等主要特性。它在 Coq 中用不到 300 行代码实现,证明了一批查询改写规则(包括此前未被证明过的),并为合取查询实现了自动判定过程。

HN 为什么提它

输入里没有可用的评论摘录,只知道有 4 个人在 4 个月里提到过它,具体讨论点无法判断。

方法难度 5 / 5约 75 分钟经得起时间
读之前最好知道
1关系代数与 SQL 语义
2Coq 证明助手
3同伦类型论(homotopy type theory)
4指称语义(denotational semantics)
5查询优化

HN 书评

没有评论直接链到它;下面是它被提交的讨论串里回复最多的评论(不计入统计)
讨论串评论bsaul · 2019-03

“is there any project that sould convert coq proofs into another language than ML, even if that means making a few assumptions or using only a subset of the target language ?”

HoTTSQL: Proving Query Rewrites with Univalent SQL Semantics原评论 ↗
被提交为 story · 4 次