El procesamiento de consultas hace referencia al conjunto de actividades que el SGBD

lleva a cabo para extraer información de una base datos con el objetivo de lograr la
estrategia más eficiente y que le per-mita tener un mayor control sobre las prestaciones del
sistema

En la figura 1 podéis observar gráficamente las cuatro etapas que componenel

procesamiento de consultas:

1) descomposición de la consulta,

2) optimización de la consulta,

3) generación de código, y

4) ejecución de la consulta.
La descomposicióndeconsultas implica la traducción de consultas expresadas en
lenguaje SQL a una representación interna basada en elálgebra relacional que
suele ser más útil.En primer lugar, se comprueba la corrección sintáctica y
semántica de la con-sulta en SQL y después se crea un árbol sobre el cual se
realiza el análisis de laconsulta, que se transformará en una expresión de
álgebra relacional.Por lo que respecta a las expresiones de álgebra relacional,
utilizaremos el si-guiente convenio de símbolos: