Les Bases de Données Multidimensionnelles

Francúzsky jazyk

Les Bases de Données Multidimensionnelles

Vydavateľstvo: Éditions universitaires européennes
Rok vydania: 2020
Formát: Paperback
Rozmer: 220 x 150 mm
Jazyk: Francúzsky jazyk
ISBN: 9786202532501

Na objednávku

57.33 €

bežná cena: 63.70 €

O knihe

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.