Intuitionistic Logic Programming for SQL (Extended Abstract)
Fernando S\'aenz-P\'erez

TL;DR
This paper explores applying intuitionistic logic programming to SQL, enabling reasoning about database modifications and assumptions within SQL queries, with a prototype system demonstrating this approach.
Contribution
It introduces a novel method to translate SQL into intuitionistic logic programming, allowing for reasoning about local data modifications and assumptions in decision-support systems.
Findings
A proposed translation from SQL to Datalog with intuitionistic logic
Implementation of a system supporting SQL WITH queries and assumptions
Potential applications in decision-support scenarios
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLogic, Reasoning, and Knowledge · Semantic Web and Ontologies · Advanced Database Systems and Queries
