Traducción con optimización de expresiones del cálculo relacional al álgebra relacional

Abstract

Considerando los lenguajes formales Cálculo Relacional y Álgebra Relacional para expresar consultas a bases de datos relacionales, y tomando en cuenta la equivalencia entre ambos, la motivación de este trabajo consistió en la generación de una herramienta que contuviera una estrategia propia para la traducción del Cálculo Relacional al Álgebra Relacional con optimización incluida, para toda consulta perteneciente a la familia completa de consultas expresables por ambos lenguajes. Para ello, se tomó como marco de referencia la complejidad de las operaciones algebraicas y sus influencias en las relaciones temporarias generadas en la evaluación de la consulta.