Skip navigation
Please use this identifier to cite or link to this item: https://repository.esi-sba.dz/jspui/handle/123456789/458
Title: Hybrid eco-friendly query optimizer design roadmap
Authors: DJELLALI, FOuad
Keywords: Query
Optimization
Join Order
Energy
Issue Date: 2023
Abstract: Abstract : My őnal year project within the LIAS laboratory (Computer Science and Automation Systems Laboratory) affiliated with the University of Poitiers and ISAE-ENSMA aims to revisit an existing hybrid query optimization system HYBRIDQ0 dedicated to managing large databases. This revisit is necessary to integrate a new functional requirement representing the energy efficiency of HYBRIDQ0. To tackle this issue, we perform a literature review on the main existing query optimization techniques. This review is followed by a comparative study of existing algorithms dealing with the problem of join order (Iterative Improvement, Simulated Annealing, MINSEL, RTOS, PostgreSQL). This study considers two non-functional requirements: query performance and energy consumption. Additionally, we substitute the Monte-Carlo Tree Search (MCTS) module with RTOS in the HYBRIDQ0 system to assess its impact on energy consumption and performance. Finally, we propose our own solution to determine the best join order using a clustering technique.*** Résumé Mon projet de őn d’études au sein du laboratoire LIAS (laboratoire d’informatique et d’automatique pour les systèmes) rattaché à l’université de Poitiers et à l’ISAE-ENSMA, consiste à revisiter le système d’optimisation de requêtes Hybride HYBRIDQ0 qui combine les techniques dirigées par les modèles de coût et de l’apprentissage automatique. Pour ce faire, nous avons revu les principales techniques d’optimisation existantes pour optimiser les requêtes impliquant les jointures. Une étude comparative sur les différents algorithmes existants pour l’ordre de jointure, à savoir : II, SA, MINSEL, RTOS, et PostgreSQL. Nous avons proposé une autre implantation de système HYBRIDQ0 en modiőant son module Monte-Carlo Tree Search (MCTS) par l’algorithme RTOS dédié pour trouver un ordre de jointure de requêtes récemment proposé dans la littérature. Finalement, nous avons proposé notre propre système de sélection de bon ordre de jointure en utilisant une technique de clustering.
Description: Encadrant : M. MALKI Mimoun / M. BELLATRECHE Ladjel
URI: https://repository.esi-sba.dz/jspui/handle/123456789/458
Appears in Collections:Master

Files in This Item:
File Description SizeFormat 
MASTER_DJELLALI_FOUAD_FINAL-4-1-1.pdf76,88 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.