建议修改swMATH

我们感谢您的贡献，并将尽快将您的建议纳入swMATH中，尽管我们无法保证。任何贡献都将手动检查其正确性和相关性，并进行内部质量保证流程。请注意，我们保留修改任何提交信息的权利。

个人信息

你的名字*：

你的机构*：

您的电子邮件地址*：

软件元数据

请修改或补充以下信息。

软件包名称*：

软件主页：

软件作者：（例如：马克·史密斯、安东·梅尔）

软件简介：

<trans data-src="SQLCert: Coq mechanisation of SQL’s compilation: Formally reconciling SQL and (relational) algebra. ">SQLCert:SQL编译的Coq机械化：形式上协调SQL和（关系）代数。</trans><trans data-src="SQL is the standard language for manipulating data stored in relational database systems. ">SQL是操作存储在关系数据库系统中的数据的标准语言。</trans><trans data-src="In theory, SQL is based on the relational data model. ">理论上，SQL是基于关系数据模型的。</trans><trans data-src="However, there is an important mismatch between the theoretical foundations and the corresponding standard specification, as SQL history spread over decades. ">然而，随着SQL历史的发展，在理论基础和相应的标准规范之间有一个重要的不匹配。</trans><trans data-src="Briefly, the disparities concern the treatment of relations: finite sets in theory, finite bags in practice, the treatment of attributes and the chosen corresponding algebra used to compile queries. ">简言之，差异涉及到关系的处理：理论上的有限集，实践中的有限包，属性的处理以及用于编译查询的所选的相应代数。</trans><trans data-src="We propose SQLCert, a Coq mechanisation of three, among four, central steps of SQL’s compilation chain: the syntactic analysis, the semantics analysis and the logical optimisation steps. ">我们提出了SQLCert，它是SQL编译链的四个核心步骤中的三个步骤：语法分析、语义分析和逻辑优化步骤。</trans><trans data-src="To this purpose, we propose SQLCoq a Gallina grammar and associated Coq-mechanised semantics accounting for the native fragment of SQL described in the ISO/IEC 2006 Final Committee draft. ">为此，我们提出了sqlcoqa-Gallina语法和相关的Coq机械化语义，以解释ISO/iec2006最终委员会草案中描述的SQL原生片段。</trans><trans data-src="As SQL compilers’ logical optimisation is based on algebraic rewritings, we also define ExtAlg a Coq-mechanised extended bag-set-algebra, deeply relate SQLCoq to it and prove, using Coq, most of the commonly used in practice (SQL’s queries) rewritings, yielding strong guarantees for the optimiser. ">由于SQL编译器的逻辑优化是基于代数重写的，因此我们还定义了ExtAlg一个Coq机械化的扩展包集代数，并将SQLCoq与之紧密联系起来，并用Coq证明了实践中最常用的（SQL的查询）重写，为优化者提供了有力的保证。</trans><trans data-src="Doing so, we thus formally reconcile SQL and its theoretical algebraic counterpart and provide the first, to our knowledge, executable mechanisation proposal of a (realistic fragment of) SQL compiler.">这样，我们就正式地协调了SQL和它的理论代数对应物，并提供了我们所知的第一个SQL编译器（实际片段）的可执行机械化建议。</trans>

引用描述软件的已发表文章：
（例如，对于GAP：“GAP 4型系统组织代数算法”，Zbl 0918.68050）

描述软件的关键词：（例如：格氏基、有限元法、偏微分方程等）

适用领域：（如：教育、金融、工程等）

对其他软件的依赖性：（例如：Maple、Matlab等）

当前版本：（例如：1.2）

许可条款：（例如：GPL、商业等）

编程语言：（如：Java、C++、Python等）

操作系统：（例如：Linux、Windows XP等）

接口：（例如：Gnuplot export、C library等）

评论：

SOI-软件对象标识符（DOI）：

SVOI-软件版本对象id:

你自己抄送？

保密与保密
用户的个人资料仅用于执行此项服务，以及用于联络和支持用户。在执行此项服务所需的范围内，FIZ Karlsruhe有权以电子方式存储和处理用户的个人数据。

您同意使用您的个人资料：
注册服务后，您接受FIZ Karlsruhe对您的个人数据的上述使用。如果您撤销对您的个人数据的使用的接受或限制数据的使用，您可以访问服务并有权自动使用服务端。在这种情况下，请联系editor@zbmath.org.
请注意我们的隐私政策.