Una propuesta de mejora del algoritmo de optimización de consultas de PostgreSQL

Abstract

Obtener gradualmente la independencia tecnológica con respecto al uso del software en nuestro país forma parte de la política de desarrollo del estado cubano, y en este sentido un número creciente de instituciones y empresas han ido migrando sus entornos operativos y aplicaciones hacia el software libre, y en los proyectos de desarrollo de software se utilizan tecnologías y herramientas amparadas en las libertades que proporciona el software libre. En esta investigación se da un primer paso hacia la obtención de un Sistema de Gestión de Bases de Datos cubano, tomando como base al Sistema de Gestión de Bases de Datos Objeto Relacional PostgreSQL, disponible bajo la licencia BSD. En esta tesis se alcanzan dos resultados fundamentales: 1) se logra comprender cómo funciona internamente el algoritmo genético utilizado por PostgreSQL para la optimización de consultas que utilizan el operación de acople entre las tablas; 2) se propone sustituir el algoritmo genético por un algoritmo basado en colonias de hormigas el cual mejora el tiempo de optimización de la consulta.

Get gradually technological independence with respect to the use of software in our country is part of the development policy of the Cuban state. In this sense a growing number of institutions and companies have been migrating their applications and operating systems to free software, and the software development projects are being using technologies and tools covered in the freedoms that provides the free software. This research takes a first step towards to obtain a Cuban Management System Database based in the Object Relational Management System Database PostgreSQL available under the BSD license. In this thesis two major results are achieved: 1) is gained to understand how work the genetic algorithm used by PostgreSQL for query optimization that use the join operation between tables, 2) is proposed to replace the genetic algorithm by an ant colony algorithm which improves the time of query optimization.