Les Bases de Données Multidimensionnelles

Etude et implantation de l’extraction de requetes frequentes dans les bases de données multidimensionnelles

Au cours de ces dernières années, le problème de la recherche de requêtesfréquentesdans les bases de données est un problème qui a suscité de nombreuses recherches.

Dans ce livre, nous portons notre attention sur les requêtes de type Projection-Sélection-Jointure (PSJ), et nous supposons que la base de données est définie selon un schéma étoile.

Sous ces hypothèses, nous définissons une relation de préordre (≤) entre les requêtes et nous montrons que:1.

La mesure de support est anti-monotone par rapport à (≤) et 2.

En définissant, q ≡ q’ si et seulement si q≤q’ et q’≤ q, alors toutes les requêtes d’une même classe d’équivalence ont même support.Les principales contributions de cette thèse sont, d’une part d’étudier formellement les propriétés du préordre et de la relation d’équivalence ci-dessus, et d’autre part, de proposer un algorithme par niveau de type Apriori pour rechercher l’ensemble des requêtes fréquentes d’une base de données définie sur un schéma Etoile.

Selon notre approche, le temps de calcul des requêtes fréquentes dans une base de données définie sur un schéma Etoile reste acceptable, y compris dans le cas de grandes tables de faits.