| Titre : | Optimisation des requêtes dans un data warehouse : nouvelle approche |
| Auteurs : | Ines Ben Tarbout, Auteur |
| Type de document : | Monographie imprimée |
| Editeur : | Éditions Universitaires Européennes, 2015 |
| ISBN/ISSN/EAN : | 978-3-8417-4688-7 |
| Format : | 1 vol. (86 p.) / couv. ill. en coul. / 23 cm |
| Langues: | Français |
| Langues originales: | Français |
| Index. décimale : | 004.678 (Internet) |
| Résumé : |
Vu que les requêtes de type OLAP sont complexes et très coûteuses en terme de temps d'exécution, leur optimisation constitue un des principaux axes de recherche dans le domaine des data warehouses. Plusieurs méthodes et techniques ont été proposées pour effectuer cette optimisation. L'exploitation des vues matérialisées constitue l'une des principales solutions proposées. C'est dans ce cadre que nous avons essayé d'élaborer une approche d'optimisation des requêtes. Cette approche consiste d'abord à réécrire les requêtes, posées au data warehouse, en remplaçant le maximum de tables par des vues matérialisées. Les requêtes réécrites seront ensuite sauvegardées pour être utilisées lors d'un éventuel appel par des requêtes équivalentes. En utilisant cette approche, nous effectuons une double optimisation : la première concerne l'exécution de la requête sur un ensemble de vues matérialisées au lieu de l'exécuter sur les tables de base, et la seconde consiste à éviter le temps de réécriture lorsque cette requête est posée de nouveau. |
| Sommaire : |
INTRODUCTION GENERALE 1 PARTIE 1 : TECHNIQUES D'OPTIMISATION DES REQUETES DANS UN ENVIRONNEMENT DATA WAREHOUSE CHAPITRE 1 : INTRODUCTION AUX DATA WAREHOUSES 5 I. introduction 5 2. Caractéristiques d'un data warehouse 5 3. Architecture d'un Data Warehouse 7 3.1 Sources de données 8 3.2 Composantes ETL 8 3.3 Data Warehouse 8 3.4 Data Mari 8 3.5 Méta données 8 3.6 Système de diffitsion et de présentation 9 4. Modélisation des données dans un data warehouse 9 4.1 Modélisation multidimensionnelle 10 4.1.1 Cube de données 10 4.1.2 Opérations liées à la structure 12 4.1.3 Opérations associées à la granularité 12 4.2 Implémentations du modèle multidimensionnel I3 4.2. I Systèmes ROLA P 13 4.2.2 Systèmes MOLAP (Multidimensional OLAP) 15 5. Synthèses des travaux de recherche liés aux Data Warehouses 15 5.1 Conception du Data Warehouse 16 5.2 Rafraîchissement du Data Warehouse I 6 5.3 Accès au Data Warehouse 16 5.3.1 Distribution des traitements 16 5.3.2 Optimisation de requêtes 16 6. Conclusion 17 CHAPITRE 2: TECHNIQUES D'OPTIMISATION DES REQUETES DANS UN DATA WAREHOUSE .... .„ „,. .......... .18 1. Optimisation en utilisant les vues matérialisées 18 1.1. Sélection des vues à matérialiser 18 1.2. Algorithmes de sélection des vues 21 1.2.1. Algorithmes sans aucune contrainte 21 1.2.2. Algorithmes dirigés par la contrainte d'espace 27 1.2.3. Algorithmes dirigés par le temps de maintenance 28 1.3. Maintenance des vues matérialisées. 28 1.4. Réécriture des requêtes 29 2. Optimisation en utilisant les index 29 2.1 Techniques d 'indexation 30 2.1.1 Index sur liste des valeurs 30 2.1.2 Index de jointure 31 2.2 Problème de sélection des index 32 2.3 Remarques 34 3. Optimisation en utilisant la fragmentation 35 3.1 Types de fragmentation 35 3.2 Fragmentation dans les entrepôts de données 36 4. Incidences pratiques des techniques présentées 37 4.1 Partitionnement des données 37 4.2 Vues matérialisées 38 5. Conclusion 38 CHAPITRE 3: EXPLOITATION DES VUES DANS L'EXECUTION DES REQUETES 40 1. Introduction 40 2. Quand est-ce qu'une vue est utile pour une requête 9 41 3. Domaines d'application des vues matérialisées 43 3.1 Optimisation des requêtes 43 3.2 Maintien de l'indépendance physique de données 44 3.3 Intégration de données 45 4. Exemples de travaux 46 5. Conclusion 46 PARTIE 2: IMPLEMENTATION ET EVALUATION D'UNE APPROCHE D'OPTIMISATION DES REQUETES EN UTILISANT UN ENSEMBLE DE VUES MATERIALISEES CHAPITRE 4 : APPROCHE PROPOSEE .49 1. Introduction 49 2. Approche proposée 50 2.1 Principe général de fonctionnement 2.2 Objectifs des modules 53 3. Etude détaillée du module d'optimisation 53 3.4.2 Module d'Identification du type de la requête 58 4. Module de préréécriture 64 4.1 Stockage des requêtes et des réécritures 64 4.2 Comparaison (le requêtes 67 5. Conclusion 68 CHAPITRE 5 : IMPLEMENTATION 69 1. Introduction 69 2. Environnement de travail 71 2.1 Environnement matériel 71 2.2 Environnement logiciel 71 2.3 Modèle du Data Warehouse utilisé 71 2.3.1 Tables de hase 71 2.3.2 Vues matérialisées 7.: 3. Module Optimisation 7' 3.1 Résultats 3.2 Interprétation des résultats 7; 3.3 Critique de l'algorithme de réécriture 8 À 4. Module Préréécriture 81 4.1 Résultats 8, 4.2 Interprétation des résultats 8. 5. Conclusion 84 CONCLUSION ET PERSPECTIVES 8' BIBLIOGRAPHIE |
| Type de document : | Livres |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| INF/730 | Livre | bibliothèque sciences exactes | Empruntable |
