Inproceedings,

Institutions for SQL Database Schemas and Datasets.

, and .
WADT, volume 11563 of Lecture Notes in Computer Science, page 67-86. Springer, (2019)
DOI: https://doi.org/10.1007/978-3-030-23220-7_4

Abstract

Databases and the query language SQL play a major role in modern applications. In this paper we present an institution-based formalisation of relational databases that uses structures close to those used in SQL. This is the essential difference to other category-theoretical formalisations of databases, which often depart quite far from the SQL standard. We also study SQL queries, using institutional monads, and prove cocompleteness and amalgamation results for the institution.

Tags

Users

  • @tillmo

Comments and Reviews