Beschreibung
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 qq et q q, alors toutes les requêtes dune même classe déquivalence ont même support.Les principales contributions de cette thèse sont, dune part détudier formellement les propriétés du préordre et de la relation déquivalence ci-dessus, et dautre part, de proposer un algorithme par niveau de type Apriori pour rechercher lensemble des requêtes fréquentes dune 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.
Autorenporträt
Pr. Cheikh Tidiane DIENG est titulaire d'un Master en Intelligence Artificielle de l'Université Pierre Marie Curie de Paris 6 et d'un Doctorat en Informatique, Option: Data Sciences, obtenu à l'Université de Cergy-Pontoise (CY Cergy Paris Université). Il est actuellement Maitre de Conférences à l'Université Gaston Berger de Saint-Louis au SÉNÉGAL.
Herstellerkennzeichnung:
BoD - Books on Demand
In de Tarpen 42
22848 Norderstedt
DE
E-Mail: info@bod.de
