SQL证书

SQLCert:SQL编译的Coq机械化:形式上协调SQL和(关系)代数。SQL是操作存储在关系数据库系统中的数据的标准语言。理论上,SQL是基于关系数据模型的。然而,随着SQL历史的发展,在理论基础和相应的标准规范之间有一个重要的不匹配。简言之,差异涉及到关系的处理:理论上的有限集,实践中的有限包,属性的处理以及用于编译查询的所选的相应代数。我们提出了SQLCert,它是SQL编译链的四个核心步骤中的三个步骤:语法分析、语义分析和逻辑优化步骤。为此,我们提出了sqlcoqa-Gallina语法和相关的Coq机械化语义,以解释ISO/iec2006最终委员会草案中描述的SQL原生片段。由于SQL编译器的逻辑优化是基于代数重写的,因此我们还定义了ExtAlg一个Coq机械化的扩展包集代数,并将SQLCoq与之紧密联系起来,并用Coq证明了实践中最常用的(SQL的查询)重写,为优化者提供了有力的保证。这样,我们就正式地协调了SQL和它的理论代数对应物,并提供了我们所知的第一个SQL编译器(实际片段)的可执行机械化建议。

zbMATH中的参考文献(参考 1文章 参考)

显示结果1/1。
按年份排序(引用)

  1. Benzaken,V.;Contejean,É;Keller,Ch.;Martins,E.:SQL执行引擎的Coq形式化(2018)