RT Conference Proceedings
T1 R-SQL: An SQL Database System with Extended Recursion
A1 Aranda López, Gabriel
A1 Nieva Soto, Susana
A1 Sáenz Pérez, Fernando
A1 Sánchez Hernández, Jaime
AB 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.
YR 2013
FD 2013
LK https://hdl.handle.net/20.500.14352/36143
UL https://hdl.handle.net/20.500.14352/36143
LA eng
NO Comunidad de Madrid
NO Ministerio de Ciencia e Innovacion (MICINN)
DS Docta Complutense
RD 6 oct 2024