Applying Constraint Logic Programming to SQL Semantic Analysis. Issue 5 (September 2019)

• Record Type: Journal Article
• Authors: SÁENZ-PÉREZ, FERNANDO
• Is Part Of: Theory and practice of logic programming. Volume 19:Issue 5/6(2019)
• Page Start: 808
• Page End: 825
• Publication Date: 2019-09
• Subjects: Constraint Logic Programming, -- SQL, -- Semantic Checking, -- Datalog Educational System; Logic programming -- Periodicals; Artificial intelligence -- Computer programs -- Periodicals; Constraint programming (Computer science) -- Periodicals; 005.115
• DOI: 10.1017/S1471068419000206
• Languages: English
• ISSNs: 1471-0684

Abstract

Abstract: This paper proposes the use of Constraint Logic Programming (CLP) to model SQL queries in a data-independent abstract layer by focusing on some semantic properties for signalling possible errors in such queries. First, we define a translation from SQL to Datalog, and from Datalog to CLP, so that solving this CLP program will give information about inconsistency, tautology, and possible simplifications. We use different constraint domains which are mapped to SQL types, and propose them to cooperate for improving accuracy. Our approach leverages a deductive system that includes SQL and Datalog, and we present an implementation in this system which is currently being tested in classroom, showing its advantages and differences with respect to other approaches, as well as some performance data.