Nora Maiz, Kamel Aouiche, Jerome Darmont. S?lection automatique d'index et de vues mat?rialis?es dans les entrep?ts de donn?es. In 2?me journ?e francophone sur les Entrep?ts de Donn?es et l'Analyse en ligne (EDA 06), Versailles. Volume B-2 of Revues des Nouvelles Technologies de l'Information, C?padu?s Editions, Toulouse, Juin 2006.
Les index et les vues mat?rialis?es sont des structures physiques qui permettent d’acc?l?rer l’acc?s aux donn?es d’un entrep?t. Ces structures engendrent cependant une surcharge de maintenance. Par ailleurs, elles partagent le m?me espace disque. Les travaux existants dans le domaine de la s?lection d’index et de vue mat?rialis?es traitent ces deux structures de mani?re isol?e. Dans cet article, nous couplons au contraire la s?lection d’index et de vues mat?rialis?es de fa?on ? prendre en compte les interactions entre ces structures de donn?es et ? permettre un partage efficace de l’espace de stockage commun qui leur est allou?. Pour cela, nous avons d?velopp? des mod?les de co?t qui ?valuent le b?n?fice de la mat?rialisation de vue et de l’indexation. Ces mod?les de co?t nous permettent, gr?ce ? un algorithme glouton, de s?lectionner une configuration pertinente d’index et les vues mat?rialis?es. Nos exp?rimentations montrent que notre strat?gie se r?v?le meilleure que celles qui op?rent une s?lection isol?e des index et des vues mat?rialis?es.