Una propuesta de mejora del algoritmo de optimización de consultas de PostgreSQL
Cargando...
Fecha
Autores
Correa Rodríguez, José Ramón
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Central “Marta Abreu” de Las Villas
Resumen
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.
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.