English

Intuitionistic Logic Programming for SQL (Extended Abstract)

Programming Languages 2016-09-23 v2 Databases

Abstract

Intuitionistic logic programming provides the notion of embedded implication in rule bodies, which can be used to reason about a current database modified by the antecedent. This can be applied to a system that translates SQL to Datalog to solve SQL WITH queries, for which relations are locally defined and can therefore be understood as added to the current database. In addition, assumptions in SQL queries as either adding or removing data can be modelled in this way as well, which is an interesting feature for decision-support scenarios. This work suggests a way to apply intuitionistic logic programming to SQL, and provides a pointer to a working system implementing this idea.

Keywords

Cite

@article{arxiv.1608.03535,
  title  = {Intuitionistic Logic Programming for SQL (Extended Abstract)},
  author = {Fernando Sáenz-Pérez},
  journal= {arXiv preprint arXiv:1608.03535},
  year   = {2016}
}

Comments

Pre-proceedings paper presented at the 26th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2016), Edinburgh, Scotland UK, 6-8 September 2016 (arXiv:1608.02534)