Look-up in Google Scholar
Title: Algoritmo metaheurístico para la optimización de consultas SQL en bases de datos distribuidas relacionales
Advisor(s): Cueva Moscoso, Rony
OCDE field: https://purl.org/pe-repo/ocde/ford#1.02.00
Issue Date: 9-Apr-2024
Institution: Pontificia Universidad Católica del Perú
Abstract: En el contexto empresarial, los datos tienen una importancia significativa tanto para la operación del día a día en una organización como para la toma de decisiones dentro de esta. Por ello, resulta vital que consultar dichos datos sea un proceso lo más eficiente posible. Para las bases de datos relacionales, una forma de lograr esto es la optimización de consultas SQL, y entre los diferentes métodos de optimización se encuentran los algoritmos metaheurísticos. El presente trabajo realiza una investigación de la literatura académica centrada en estos algoritmos aplicados a la optimización de consultas en bases de datos distribuidas relacionales y decide realizar una comparación entre el algoritmo genético (el cual cuenta con gran popularidad en este ámbito) y el memético, con el fin de evaluar si la aplicación de este último resulta viable para este tipo de optimización. Para lograr lo planteado anteriormente, el trabajo busca definir variables, parámetros y restricciones del problema de optimización de consultas; las cuales posteriormente son utilizadas para implementar adaptaciones propias de los algoritmos genético y memético orientadas a dicho problema. Finalmente, se realiza una comparación de eficacia y eficiencia entre ambas implementaciones a través de experimentación numérica. Tras finalizar todas las tareas anteriores, se concluye que se logró implementar un algoritmo memético para optimizar consultas SQL en bases de datos distribuidas relacionales cuyo rendimiento puede superar al algoritmo genético para escenarios de complejidad creciente (es decir, bases de datos con numerosas tablas y sitios).
Discipline: Ingeniería Informática
Grade or title grantor: Pontificia Universidad Católica del Perú. Facultad de Ciencias e Ingeniería
Grade or title: Ingeniero Informático
Juror: Cueva Moscoso, Rony; Carranza Liza, Maria Isabel; Guanira Erazo, Juan Miguel Angel
Register date: 9-Apr-2024; 9-Apr-2024



This item is licensed under a Creative Commons License Creative Commons