Hybrid Eco-friendly Query Optimizer Design
Résumé: 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.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
