Formations en Informatique de Lille
Portail pédagogique
Vous êtes ici : FIL > Portail > Master Info > Machine Learning > FTBD
Fondements théoriques des bases de données (UE: FTBD)
Informations Générales
Responsable Joachim Niehren
Semestre S3
Enseignement Obligatoire -- Présentiel
UEs pré-requises BDR
Modalités d’évaluation CC+CT
Structure ECTS
Élément de cours Fondements théoriques des bases de données
Unité d’enseignement FTBD 3
Bloc de compétence Bases de données
Répartition horaire CM CTD TD TP à distance total
Heures encadrées 12 12 24
Heures Projet
Travail Personnel 24
Stage

dernière modification : 09/11/2021 à 07:44:01

Objectifs

L’objectif de ce cours est de présenter les fondements des bases de données et des bases de connaissance. Il introduira les concepts communs à ces types de données (relationnel, graphe, document), les langages de requêtes fondés par la logique, l’algèbre, et les expressions régulières. Il présentera les algorithmes fondamentaux qui sous-tendent l’interrogation des bases de données et de connaissances ainsi que la complexité algorithmique des problèmes liés à ces requêtes. Les étudiants étudieront également les éléments de syntaxe et la sémantique des requêtes logique, la relation proche entre logique et langage de programmation.

Programme succinct

Le cours abordera les notions suivantes:

  • les structures relationnelles, les graphes, les arbres
  • les termes, les formules, les programmes, les requêtes
  • la logique du premier ordre et l’algèbre relationelle
  • les requêtes conjonctives acycliques, l’algorithme de Yannakakis
  • les circuits logiques comme agrégats d’ensembles de réponses de requêtes
  • les requêtes de chemins, les requêtes récursives
  • datalog, l’évaluation de requêtes datalog

Compétences

Grâce à cette connaissance profonde des mécanismes d’interrogation de bases de données, l’étudiant aura la capacité de

  • mieux comprendre et mieux écrire des requêtes
  • réécrire et optimiser des requêtes et des bases de données
  • choisir de bons plans d’exécution


dernière modification : 09/11/2021 à 07:44:01