Sélection statique et incrémentale des index de jointure binaire: concepts, algorithmes, étude de performance
| Autor: | et Ladjel Bellatreche, Rima Bouchakri |
|---|---|
| Přispěvatelé: | Laboratoire d'Informatique et d'Automatique pour les Systèmes (LIAS), Université de Poitiers-ENSMA |
| Jazyk: | francouzština |
| Rok vydání: | 2012 |
| Předmět: | |
| Zdroj: | Journal of Decision Systems Journal of Decision Systems, Abingdon Oxfordshire UK: Routledge Taylor & Francis Group, 2012, 21 (1), pp.51--70. ⟨10.1080/12460125.2012.677647⟩ |
| ISSN: | 1246-0125 2116-7052 |
| DOI: | 10.1080/12460125.2012.677647⟩ |
| Popis: | Afin de reduire le temps d’execution des requetes decisionnelles, l’administrateur a la possibilite de selectionner des index de jointure binaires ( ). Cette selection demeure une tâche difficile vue la complexite de l’espace de recherche a parcourir. De ce fait, un grand interet est porte a la mise en oeuvre d’algorithmes de selection. Cependant, ces algorithmes sont statiques. Dans cet article, nous centrons nos travaux sur la selection des index de jointures binaires definis sur plusieurs attributs appartenant a des tables de dimension en utilisant des algorithmes genetiques. Nous presentons deux types d’algorithmes: des algorithmes de selection statiques et des algorithmes de selection incrementales qui prevoient l’adaptation des index selectionnes a l’arrivee de nouvelles requetes. Nous concluons nos travaux par une etude experimentale demontrant l’apport de notre selection des index de jointure binaires en comparaison avec les travaux de selection statiques et incrementales existants. Bitmap join in... |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|