Universidad Complutense de Madrid
E-Prints Complutense

R-SQL: An SQL Database System with Extended Recursion

Impacto

Downloads

Downloads per month over past year



Aranda López, Gabriel and Nieva Soto, Susana and Sáenz Pérez, Fernando and Sánchez Hernández, Jaime (2013) R-SQL: An SQL Database System with Extended Recursion. In XIII Spanish Conference on Programmingand Computer Languages(PROLE 2013), September18 to 20, 2013, Madrid, Spain,.

[img]
Preview
PDF
421kB

Official URL: http://dx.doi.org/10.14279/tuj.eceasst.64.987.972



Abstract

The relational database language SQL:1999 standard supports recursion, but thisapproach is limited to the linear case. Moreover, mutual recursion is not supported,and negation cannot be combined with recursion. We designed the language R-SQLto overcome these limitations in [ANSS13], improving termination properties in re-cursive definitions. In addition we developed a proof of concept implementation ofan R-SQL system. In this paper we describe in detail an improved system enhanc-ing performance. It can be integrated into existing RDBMS’s, extending them withthe aforementioned benefits of R-SQL. The system processes an R-SQL databasedefinition obtaining its extension in tables of an RDBMS (such as PostgreSQL andDB2). It is implemented in SWI-Prolog and it produces a Python script that, uponexecution, computes the result of the R-SQL relations. We provide some perfor-mance results showing the efficiency gains w.r.t. the previous version. We alsoinclude a comparative analysis including some representative relational a deductive systems.


Item Type:Conference or Workshop Item (Lecture)
Uncontrolled Keywords:Databases, SQL, Recursion, Fixpoint Semantics
Subjects:Sciences > Computer science > Databases
ID Code:36374
Deposited On:14 Mar 2016 11:52
Last Modified:19 Mar 2016 13:26

Origin of downloads

Repository Staff Only: item control page