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.
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.
Fiche technique
- Auteur
- Cheikh Tidiane Dieng
- Langue
- Français
- Éditeur
- Éditions universitaires européennes
- Pays
- Sénégal
30 autres produits dans la même catégorie :
Voir toutConception et réalisation d’une base de données pour la gestion
- Nouveau
Les Systèmes de Recommandation à Base de Filtrage Collaboratif
- Nouveau
Conception et réalisation d'une application de gestion des palmarès
- Nouveau
Mise en place d'un réseau informatique local avec connexion internet
- Nouveau
Répartition simultanée des nœuds dans un réseau de radio cognitive
- Nouveau
Vers une approche de monitoring des applications orientées services
- Nouveau
Le traitement des classes déséquilibrées par les méthodes ensemblistes
- Nouveau