Uso del álgebra relacional para mejorar la velocidad de respuesta a consultas SQL

Perales Boal, Iván
Lloret Gazo, Jorge (dir.)

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

Graduado en Matemáticas

Resumen: Los gestores de bases de datos utilizan el lenguaje SQL para procesar consultas que devuelven los datos requeridos. Antes de generar el resultado, las consultas pueden optimizarse, que consiste en ejecutarlas de la forma más eficiente posible.
En este trabajo se estudia el modelo relacional para describir bases de datos apoyado en las matemáticas. Dentro del modelo relacional, el álgebra relacional es una herramienta para expresar consultas mediante una serie de operaciones.
Posteriormente se verán optimizaciones en la ejecución de dichas operaciones, así como la aplicación de reglas heurísticas para la optimización de consultas. Por último, se explicará una implementación para ordenadores ya existente de un optimizador de consultas basado en el álgebra relacional.

Tipo de Trabajo Académico: Trabajo Fin de Grado