ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Décisions, argumentation et traçabilité dans l’Ingénierie des Systèmes d’Information
En savoir plus >>
Autres revues >>

Ingénierie des Systèmes d'Information

Networking and Information Systems
1633-1311
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 11/6 - 2006  - pp.55-82  - doi:10.3166/isi.11.6.55-82
TITRE
Sélection de schéma de fragmentation horizontale dans les entrepôts de données. Formalisation et algorithmes

RÉSUMÉ
La fragmentation horizontale est une structure non redondante d'optimisation de requêtes OLAP. Elle permet de réduire leur temps d'exécution et de faciliter la gestion des données de l'entrepôt. Pour mettre en oeuvre la fragmentation dans les entrepôts de données relationnels, la meilleure manière consiste d'abord à décomposer les tables de dimension, ensuite, utiliser leurs schémas de fragmentation pour partitionner la table de faits. Notons que ce type de fragmentation de la table des faits pourrait engendrer un nombre important de fragments ce qui rendrait le processus de maintenance très coûteux. Dans ce papier, nous formalisons d'abord le problème de sélection d'un schéma de fragmentation pour un entrepôt de données relationnel comme un problème d'optimisation avec une contrainte de maintenance. Nous proposons ensuite une méthode hybride combinant un algorithme génétique et un algorithme de recuit simulé. Enfin, des expérimentations basées sur le benchmark APB-1 release II sont présentées afin de valider nos algorithmes.


ABSTRACT
Horizontal partitioning is a non redundant structure that reduces the query processing cost and facilitates the warehouse manageability. In order to partition a relational data warehouse, the best way consists in fragmenting dimension tables, then using their fragmentation schemas to partition the fact table. Selecting an optimal fragmentation solution is very costly. In this paper, the horizontal fragmentation selection problem is formalised as an optimisation problem with a maintenance constraint. We propose a hybrid method combining a genetic algorithm and a simulated annealing algorithm. Our experimental studies are based on APB-1 release II benchmark in order to validate our proposed algorithms.


AUTEUR(S)
Kamel BOUKHALFA, Ladjel BELLATRECHE

MOTS-CLÉS
fragmentation horizontale, algorithme génétique, recuit simulé, conception physique.

KEYWORDS
horizontal partitioning, genetic and simulated annealing algorithms, physical design.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (284 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier