Improving the Deductive System DES with Persistence by Using SQL DBMS's

TL;DR

This paper enhances the deductive system DES by integrating persistent predicates through external SQL databases, enabling relational data management and hybrid computation, with performance analysis comparing it to existing database systems.

Contribution

It introduces a method to incorporate persistence into DES using SQL DBMSs, expanding its capabilities and optimizing hybrid deductive and database computations.

Findings

System supports persistent predicates via SQL databases

Hybrid computation between deductive engine and external DB is feasible

Performance comparisons show competitive results with relational databases

Abstract

This work presents how persistent predicates have been included in the in-memory deductive system DES by relying on external SQL database management systems. We introduce how persistence is supported from a user-point of view and the possible applications the system opens up, as the deductive expressive power is projected to relational databases. Also, we describe how it is possible to intermix computations of the deductive engine and the external database, explaining its implementation and some optimizations. Finally, a performance analysis is undertaken, comparing the system with current relational database systems.