El procesamiento de consultas tiene varias etapas a seguir para resolver una consulta SQL, las caractersticas del modelo

relacional permiten que cada motor de base de datos elija su propia representacin que, comnmente, resulta ser el lgebra relacional. La optimizacin de consultas es, entonces, una de estas etapas.

Existen distintos mtodos para optimizar consultas relacionales, sin embargo el enfoque de optimizacin basada en costos combinado con heursticas que permitan reducir el espacio de bsqueda de la solucin es el mtodo mayormente utilizado por los motores de base de datos relaciones de la actualidad

En todo caso, independiente del mtodo elegido para optimizar la consulta, la salida de este proceso debe ser un plan de ejecucin, el cual comnmente es representado en su forma de rbol relacional.

objetivo

Objetivo del procesamiento de consultas en un ambiente distribuido: transformar una consulta sobre una base de datos distribuida en una especificacin de alto nivel a una estrategia de ejecucin eficiente expresada en un lenguaje de bajo nivel sobre base de datos locales.

Arboles de consultas

En ciencias de la computacin, un rbol de sintaxis abstracta (AST), o simplemente un rbol de sintaxis, es una representacin de rbol de la estructura sintctica abstracta (simplificada) del cdigo fuente escrito en cierto lenguaje de programacin. Cada nodo del rbol denota una construccin que ocurre en el cdigo fuente.

Diferencia de los arboles de sintaxis abstracta: no representa cada detalle que aparezca en la sintaxis verdadera. rboles de sintaxis concreta (de parser): son a menudo construidos por la parte parser de la traduccin del cdigo fuente y el proceso de compilacin.