Vous êtes ici : FIL > Portail > Master Informatique > M1S2 > ABD

Algorithmes des Bases de Donnes

Responsables

Iovka Boneva, Pierre Bouhris

Volume horaire

Cet enseignement est une option qui a lieu au second semestre du Master 1. Il est organis sur 12 semaines, avec 1h30 de Cours TD et 2h de TP machine par semaine.

Cette option remplace l'option Administration des Bases de Donnes.

Crdits

5 ECTS

dernire modification : 10/11/2015 13:48:46

Objectifs

l'issue de ce cours, les tudiants devraient:
  • comprendre les difficults pour assurer un accs efficace et fiable aux donnes dans une application;
  • tre capables d'apporter des solutions de gestion efficace des donnes, grce la connaissance des algorithmes fondamentaux mis en oeuvre dans les systmes de gestion de bases de donnes.

Motivations

La gestion des donnes est un problme rcurrent et majeur de l'informatique. Les bases de donnes relationnelles sont un succs retentissant pour faire face ce problme et maintenant apparaissent trs simples utiliser, par exemple grce aux systmes comme MySQL. Toutefois, leur simplicit apparente cache une technologie et des algorithmes avancs, sans lesquels cette efficacit serait impossible atteindre.

Aujourd'hui, les donnes sont stockes de plus en plus dans des formats diffrents et les bases de donnes relationnelles n'apportent plus une solution universelle. Toutefois, les mmes problmatiques se posent : comment interroger efficacement des donnes, comment garder les donnes propres et correctes, et comment permettre la mise jour des donnes simultanment par plusieurs utilisateurs dans un cadre asynchrone.

Les techniques dveloppes pour les bases donnes relationnelles proposent des solutions efficaces ces problmes, et leur connaissance permet d'apporter des solutions efficaces au problme de gestion de donnes dans un cadre gnral.

Contenu

Nous allons nous intresser plus particulirement ces aspects de la gestion donnes:

Techniques pour l'valuation et l'optimisation de requtes

  • Utilisation d'index: gains et cots de l'utilisation d'un index, comment faire un index, algorithmes et structures de donnes pour l'indexation.
  • Optimisation statique des requtes: comment transformer une requte en une requte quivalente, mais dont l'valuation est plus rapide.

Intgrit des donnes

  • Transactions, ou comment garantir la correction des donnes lorsque plusieurs requtes peuvent modifier ces donnes en parallle.
  • Contraintes: garantir les contraintes de manire efficace.

Organisation des enseignements

Pour chacun des sujets abords, en Cours-TD nous allons introduire le problme, ainsi que quelques algorithmes et techniques classiques permettant d'attaquer ce problme. En TP, les tudiants devront implmenter leur propre solution dans le cadre d'un projet de semestre, en se basant sur les concepts vus en cours.

A l'issue des enseignements, les tudiants auront implment un mini systme de gestion de bases de donnes. Il est noter que nous fournirons des bibliothques de manire ce que les tudiants aient implmenter uniquement les parties intressantes d'un point de vue algorithmique, et qui sont en relation avec les concepts enseigns.

Les diffrentes implmentation pourront se comparer entre elles, en mesurant leur performance et efficacit dans un environnement contrl par les enseignants, et sur des benchmarks classiques de bases de donnes.

Le projet est faire par groupe de 3-4 tudiants.


dernire modification : 10/11/2015 13:48:00
Gpe Nature Horaire Salle Enseignant e-mail
Cours jeudi 13:30--15:00 I. Boneva, P. Bourhis iovka.boneva@univ-lille1.fr pierre.bourhis@univ-lille1.fr
1 TP jeudi 15:15--17:15 M5 A12 P. Bourhis pierre.bourhis@univ-lille1.fr
2 TP jeudi 15:15--17:15 M5 A13 I. Boneva iovka.boneva@univ-lille1.fr

dernire modification : 09/11/2015 12:25:03

L'valuation s'effectue suivant une procdure de contrle continu. Quatre notes seront attribues chaque tudiant durant le semestre :

  • Proj : note sur 20 qui value l'implmentation du projet. La mme note sera attribue tous les tudiants dans un groupe de projet.
  • CTP : note sur 20 de contrle TP, qui s'effectuera en fin de semestre
  • DS : note sur 20 d'un devoir surveill en fin de semestre.

La note finale sur 20 (N) est calcule comme une moyenne pondre de ces notes :

N = (2 * Proj + CTP + DS) /4

La session de rattrappage remplacera les notes CTP et DS.

L'unit acquise apporte 5 ECTS.


dernire modification : 10/11/2015 13:45:40

Les documents de cours seront disponibles sur la plateforme Moodle.


dernire modification :