|
Título:
|
R-SQL: An SQL Database System with Extended Recursion
|
|
Autores:
|
Aranda López, Gabriel ;
Nieva Soto, Susana ;
Sáenz Pérez, Fernando ;
Sánchez Hernández, Jaime
|
|
Tipo de documento:
|
texto impreso
|
|
Fecha de publicación:
|
2013
|
|
Dimensiones:
|
application/pdf
|
|
Nota general:
|
info:eu-repo/semantics/openAccess
|
|
Idiomas:
|
|
|
Palabras clave:
|
Estado = Publicado
,
Materia = Ciencias: Informática: Bases de datos
,
Tipo = Ponencia o Póster de Seminario
,
Congreso
,
etc
|
|
Resumen:
|
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.
|
|
En línea:
|
https://eprints.ucm.es/36374/1/R-SQL%20An%20SQL%20Database%20987-2986-1-PB.pdf
|
