Les Bases de Donnes Multidimensionnelles

Au cours de ces dernires annes, le problme de la recherche de requtesfrquentesdans les bases de donnes est un problme qui a suscit de nombreuses recherches. Dans ce livre, nous portons notre attention sur les requtes de type Projection-Slection-Jointure (PSJ), et nous supposons que la base de donnes est dfinie selon un schma toile. Sous ces hypothses, nous dfinissons une relation de prordre () entre les requtes et nous montrons que:1. La mesure de support est anti-monotone par rapport () et 2. En dfinissant, q q' si et seulement si qq' et q' q, alors toutes les requtes d'une mme classe d'quivalence ont mme support.Les principales contributions de cette thse sont, d'une part d'tudier formellement les proprits du prordre 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 requtes frquentes d'une base de donnes dfinie sur un schma Etoile. Selon notre approche, le temps de calcul des requtes frquentes dans une base de donnes dfinie sur un schma Etoile reste acceptable, y compris dans le cas de grandes tables de faits.