Álgebra relacional y optimización heurística de consultas a base de datos

Lacasa Fonseca, Jorge
Lloret Gazo, Jorge (dir.)

Universidad de Zaragoza, CIEN, 2020
Departamento de Informática e Ingeniería de Sistemas,

Graduado en Matemáticas

Resumen: En este trabajo se estudia el modelo relacional de bases de datos. En primer lugar, varios conceptos básicos necesarios para definir el modelo relacional, así como las diferentes operaciones del álgebra relacional utilizadas para gestionar y modificar una base de datos.
A continuación, se explica el proceso al que se somete una consulta realizada en lenguaje de alto nivel, como SQL, desde que se elabora, continuando por la transformación al lenguaje del álgebra relacional, es analizada y optimizada y da lugar al código necesario para su ejecución y la obtención del resultado de dicha consulta.
La parte más importante del trabajo trata de las diferentes maneras de implementar las operaciones del álgebra relacional y de la optimización heurística de los árboles de consultas para obtener una manera más eficaz de ejecutar una consulta.
Por último, ejemplificamos todo lo aprendido con un esquema de bases de datos relacional y la optimización de dos consultas.

Tipo de Trabajo Académico: Trabajo Fin de Grado