Contribution des techniques de Recherche Opérationnelle à l’Optimisation des Entrepôts de Données Relationnels
Equipe OC
Membres : laboratoire LISI (Poitiers, porteur), laboratoire d’Informatique.
Un data warehouse (entrepôt de données) intègre des données provenant de différentes sources d'information dans une seule base de données. En extrayant par des requêtes des parties de cette base, il devient possible pour les dirigeants d'une entreprise d'analyser les données et de prendre les meilleures décisions rapidement. Les exemples les plus parlants de ce genre d'applications se trouvent dans le domaine de la grande distribution (Auchan), et des compagnies téléphoniques (France telecom).
Le processus d'analyse de données s'appuie souvent sur des requêtes qui possèdent beaucoup d'opérations de jointure et d'agrégation. Compte tenu de la nature interactive des warehouses, la nécessité d'avoir un temps de réponse rapide est un objectif critique. Sans technique d'optimisation de requêtes, l'interrogation d'un warehouse serait complexe, et le traitement de ces requêtes pourrait prendre des heures, voire des jours.
L'objectif de ce projet est d'appliquer des techniques de Recherche Opérationnelle pour optimiser la fragmentation horizontale des entrepôts de données et accélérer l'exécution les requêtes exécutées.
Le processus d'analyse de données s'appuie souvent sur des requêtes qui possèdent beaucoup d'opérations de jointure et d'agrégation. Compte tenu de la nature interactive des warehouses, la nécessité d'avoir un temps de réponse rapide est un objectif critique. Sans technique d'optimisation de requêtes, l'interrogation d'un warehouse serait complexe, et le traitement de ces requêtes pourrait prendre des heures, voire des jours.
L'objectif de ce projet est d'appliquer des techniques de Recherche Opérationnelle pour optimiser la fragmentation horizontale des entrepôts de données et accélérer l'exécution les requêtes exécutées.