Vous êtes ici

  1. Accueil
  2. Bases de données avancées

Bases de données avancées

Bases de données avancées

En pratique :

Volume horaire de cours : 14
Volume horaire global de TD : 8
Volume horaire global de TP : 8
Langue principale : français

Compétences à acquérir

Objectifs
Ce module aborde la question de l'extension des langages d'interrogation de bases de données pour les rendre capables de traduire plus fidèlement les besoins (préférences) de l'utilisateur. Différentes approches et outils pour l’interrogation flexible (à l'aide de requêtes à préférences) sont présentés. Après avoir motivé l'utilisation de préférences, nous catégorisons les approches existantes en deux familles : quantitatives d'une part (fondées sur un calcul de score) et qualitatives d'autre part (fondées sur des relations de préférence binaires). La première famille est ensuite particulièrement détaillée, au travers de son représentant le plus notoire, i.e., l'approche fondée sur la théorie des ensembles flous. La deuxième famille est présentée plus brièvement à la fin de la première partie du cours, au travers de l'approche appelée Skyline, fondée sur l'ordre de Pareto.
Objectives
To acquire the main notions related to database preference queries, in particular the approach based on fuzzy logic.


Modalités d’organisation et de suivi

Description
1. Introduction
2. Notions de base sur les ensembles flous
3. Requêtes floues simples
4. Evaluation de requêtes floues simples
5. Une approche qualitative : les requêtes Skyline
Description
1. Introduction
2. Basic notions about fuzzy sets
3. Simple fuzzy queries
4. How to process simple fuzzy queries
5. Skyline queries


Bibliographie, lectures recommandées

O. Pivert, P. Bosc, Fuzzy Preference Queries to Relational Databases, Imperial College Press, 2012.


Pré-requis

Pré-requis obligatoires

Module de bases de données de deuxième année