Álgebra relacional y optimización de consultas El álgebra relacional y el cálculo proporcionan la base formal para la expresión de consultas. Elmasri y Navathe detallan estrategias de optimización: reescritura de consultas, selección de planes de ejecución y estimación de cardinalidades. El optimizador del SGBD transforma operaciones lógicas en operaciones físicas eficientes (joins por hash o por ordenación, índices adecuados). El rendimiento real depende críticamente de estadísticas precisas y de planes adaptativos cuando las estimaciones fallan.
A 7ª edição de Sistemas de Banco de Dados (conhecida em inglês como Fundamentals of Database Systems