Optimisation de requêtes OLAP en entrepôts de données : Approche basée sur la fragmentation génétique (notice n° 23460)
000 -LEADER | |
---|---|
fixed length control field | 03545cam a2200349 4500 |
001 - CONTROL NUMBER | |
control field | IMIST |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 110729n mr fre |
040 ## - CATALOGING SOURCE | |
Description conventions | AFNOR |
041 1# - LANGUAGE CODE | |
Language code of text/sound track or separate title | fre |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 621.382 |
Edition number | 22 |
100 ## - MAIN ENTRY--PERSONAL NAME | |
Personal name | Ziyati, Elhoussaine |
245 #0 - TITLE STATEMENT | |
Title | Optimisation de requêtes OLAP en entrepôts de données : Approche basée sur la fragmentation génétique |
Statement of responsibility, etc | Elhoussaine,Ziyati |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
Place of publication, distribution, etc | Rabat |
Name of publisher, distributor, etc | Université Mohammed V - Agdal, Faculté des Sciences |
Date of publication, distribution, etc | 2010 |
500 ## - GENERAL NOTE | |
General note | Sous format papier |
502 ## - DISSERTATION NOTE | |
-- | Université Mohammed V - Agdal |
505 ## - FORMATTED CONTENTS NOTE | |
Formatted contents note | Les systèmes décisionnels manipulent de très importants volumes de données stockées dans des entrepôts de données. Ces derniers sont alimentés par des données provenant de sources distribuées et hétérogènes. Les entrepôts de données sont très souvent modélisés par un schéma en étoile. Ce schéma est caractérisé par une table de faits de très grande taille (allant de quelques Gigaoctets à plusieurs téraoctets) liée à un ensemble de tables de dimension de plus petite taille. Les requêtes définies sur un schéma en étoile (connues par requêtes de jointure en étoile) sont caractérisées par des opérations de sélection sur les tables de dimension, suivies de jointures avec la table des faits. Toute jointure doit passer par la table des faits, ce qui rend le coût d’exécution de ces requêtes très important. Sans technique d’optimisation, leur exécution peut prendre des heures, voire des jours. Les travaux présentés dans cette thèse traitent des apports de l’algorithmique génétique à ce problème. Notre étude se focalise en premier lieu, sur les principales techniques d’optimisation utilisées qui ont été suggérés dans la littérature pour améliorer les performances des entrepôts de données. En second lieu, notre intérêt s’est porté à la mise en oeuvre de notre approche d’optimisation de requête. Elle consiste à fragmenter un schéma relationnel d’un entrepôt de données horizontalement, ensuite verticalement afin de réduire le coût d’exécution de requêtes. Nous avons formalisé le problème de sélection de schéma de fragmentation verticale comme un problème d’optimisation avec contrainte. Cette dernière représente le nombre de fragments verticaux que l’administrateur peut maintenir. Pour le résoudre, nous avons proposé un algorithme génétique qui adapte le même codage que les algorithmes proposés. Un processus de codage des schémas de fragmentation possibles est décrit. Un modèle de coût qui représente la fonction sélective a été développé afin de mesurer la qualité de la solution choisie. Nous évaluons enfin notre approche, au travers d’expérimentations réalisées à l’aide d’un banc d’essai et un ensemble de requêtes décisionnelles pour prouver l’efficacité et l’utilité de la fragmentation mixte génétique, en entrepôt de données. |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Sciences de l'ingénieur |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Informatique |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Télecommunication |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Entrepôt de données |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Algorithme Génétique |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Optimisation |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Requête décisionnelle (OLAP) |
650 #4 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name as entry element | Fragmentation |
700 ## - ADDED ENTRY--PERSONAL NAME | |
Personal name | Aboutajdine, Driss |
700 ## - ADDED ENTRY--PERSONAL NAME | |
Personal name | El Beqqali, O. |
700 ## - ADDED ENTRY--PERSONAL NAME | |
Personal name | Ouatik El Alaoui, S. |
700 ## - ADDED ENTRY--PERSONAL NAME | |
Personal name | Oulad Haj Thami, R. |
700 ## - ADDED ENTRY--PERSONAL NAME | |
Personal name | Mouline, S. |
700 ## - ADDED ENTRY--PERSONAL NAME | |
Personal name | El Qadi, A. |
710 ## - ADDED ENTRY--CORPORATE NAME | |
Corporate name or jurisdiction name as entry element | Université Mohammed V - Agdal |
Subordinate unit | Faculté des Sciences |
Withdrawn status | Lost status | Damaged status | Not for loan | Permanent Location | Current Location | Date acquired | Inventory number | Total Checkouts | Full call number | Barcode | Date last seen | Price effective from | Koha item type |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
La bibliothèque des sciences de l'ingénieur | La bibliothèque des sciences de l'ingénieur | Th-2001 | TH-621.382 ZIY | 0000000008838 | 11/25/2016 | 11/25/2016 | Thèse universitaire |