Datalog to SQL

Steven Arz, Steven Arzt. Datalog to SQL. 2010.

Abstract

Though SQL is the dominant query language for the relational model, some applications like data mining or rule representation in artificial intelligence can more easily be designed and implemented in the Datalog language even if no features exceeding SQL’s theoretical expressive power are used. Language support for Datalog in commercial database systems is however poor: It is not commonly seen as a query language for traditional RDBMs and deductive databases have never reached the strength of their relational counterparts. This paper presents DLogToSQL, a compiler application for translating Datalog rules into SQL SELECT statements which enables Datalog-based research and applications to be used on standard SQL-based database management systems.