Optimización Genética de Consultas (GEQO) en Postgres

El módulo OGEC esta previsto para solucionar el problema de optimización de consultas similares al problema del viajante (PV). Los planes posibles de consulta son codificados por cadenas de enteros. Cada cadena representa el orden de la una relación de unión de la consulta a la siguiente. P. e., el árbol de la consulta

       /\
      /\ 2
     /\ 3
    4  1
esta codificado por la cadena de enteros '4-1-3-2', que significa, la primera relación de unión '4' y '1', después '3', y después '2', donde 1, 2, 3, 4 son relids en Postgres.

Partes del módulo OGEC han sido adaptadas del algoritmo Genitor de D. Whitley.

Las características especificas de la implementación de OGEC en Postgres son:

El módulo OGEC proporciona los siguientes beneficios para la DBMS Postgres comparado con la implementación del optimizador de consultas de Postgres: