Exploitation de l'interaction des requêtes OLAP pour la gestion de cache et l'ordonnancement de traitements
Abstract
Le cache est l'une des composantes principales d'un système de gestion de bases de données (SGBD). Les SGBD manipulant des bases de données volumineuses comme les entrepôts de données stockent souvent les données sur le disque. En conséquence, l'interrogation nécessite un transfert des données du disque vers la mémoire centrale via le tampon. Un nombre important de travaux sur la gestion de tampon ont été proposés. Malheureusement, ils supposent que les requêtes soient ordonnées. Dans le contexte des entrepôts de données, les requêtes interagissent du fait qu'elles utilisent la table des faits. Cette interaction pourrait impacter la gestion de cache et offrir un bon ordonnancement de requêtes. Dans cet article, nous proposons d'étudier conjointement le problème de gestion de tampon (BMP) et le problème d'ordonnancement de requêtes (QSP). Trois algorithmes sont proposés pour résoudre le problème conjoint. Finalement, un simulateur et une validation sous Oracle11G sont proposés.