ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
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 16/6 - 2011  - pp.91-116  - doi:10.3166/isi.16.6.91-116
TITRE
Algorithmes de sélection des index de jointure binaires mono et multi-attributs

TITLE
Algorithms for selecting mono and multi attributes bitmap join indexes

RÉSUMÉ
La conception physique des entrepôts de données relationnels est basée essentiellement sur l’utilisation des index afin d’optimiser les requêtes de jointure en étoile connues pour leur complexité. Les index de jointure binaires sont adaptés pour réduire le coût d’exécution de ces requêtes. Ils sont définis sur la table des faits en utilisant un ou plusieurs attributs de table(s) de dimension. Sélectionner une configuration d’index réduisant le coût d’exécution d’un ensemble de requêtes en présence d’une contrainte de stockage est une tâche difficile. Dans cet article, une classification des principaux travaux effectués dans ce domaine est proposée. Nous formalisons le problème de sélection des index de jointure binaires. Nous présentons par la suite un ensemble d’algorithmes de sélection des index de jointure binaires mono et multi-attributs. Cette multitude d’algorithmes permet aux administrateurs de choisir l’algorithme qui leur convient. Une comparaison des algorithmes proposés est présentée en utilisant un modèle de coût théorique et une validation réelle sur le SGBD Oracle10G.


ABSTRACT
Physical design of relational data warehouses is mainly based on the selection of indexes to reduce the cost of complex star join queries. Bitmap join indexes are well adapted to reduce the cost of these queries. They are defined on the fact tables using one or more dimension attributes. Selecting a configuration of indexes reducing the cost of workload under a space constraint is a hard task. In this paper, we first present a classification of the main related works is given. A formalization of the selection problem of bitmap join indexes is given. Secondly, a set algorithms for selecting mono and multi-attribute indexes are given. This multitude of algorithms offer administrators the choice to use their favorite algorithm. Finally, intensive experiments were conducted to compare the efficiency of the proposed algorithms using a mathematical cost model and a validation on Oracle10G DBMS.


AUTEUR(S)
Rima BOUCHAKRI, Kamel BOUKHALFA, Ladjel BELLATRECHE

MOTS-CLÉS
requête de jointure, index binaire, algorithmes d’affinité et génétique, conception physique.

KEYWORDS
star join query, bitmap join index, affinity and genetic 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  (602 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier