Master informatique semestre 2 INF305
Bases de données
Plan du cours (les parties moins classiques du cours sont notées ainsi):
- Présentation des Bases de Données
- Schémas Entités/Associations
(entités faibles)
- Des schémas Entités/Relations aux schémas relationnels
- Algèbre relationnelle
(différence ensembles/multi-ensembles;
optimisation des expressions;
expressions des contraintes en algèbre;...)
- DATALOG (= Prolog sans termes pour les BD)
clauses, clauses sures, évalutation, récursion,
- SQL
(algèbre->SQL , SQL->algèbre; ensemble/multiensembles; ordre d'évaluation; ...)
- Dépendances fonctionnelles, formes normales
- Reprise sur panne
- Gestion des transactions
- Index et stockage des données
Planning des travaux dirigés:
-
schéma entités/associations
-
schémas entités/associations ; requêtes en algèbre relationnelle
-
requêtes en algèbre relationnelle / algèbre relationnelle avancée (ensemble/multiensembles; contraintes; optimisation)
- algèbre relationnelle avancée (ensemble/multiensembles; contraintes; optimisation)
- requêtes simple en datalog / requêtes récursives
- requêtes récursives / récursion et négation
- TP PostgreSQL
- TP PostgreSQL
- aggrégation en SQL dépendances fonctionnelles
- dépendances fonctionnelles
- dépendances fonctionnelles formes normales
- formes normales
Cours 2005/2006
Séries d'exercices 2005/2006
Examens et corrigés
Anciennes Feuilles de Travaux Dirigés
Archives du Cours:
D'autres documents (dont transparents, feuilles d'exercices,...):
Références:
- Hector Garcia Molina, Jeffrey D. Ullman, Jennifer Widom Data base systems: the complete book, Prentice Hall, 2002.
- Jeffrey D. Ullman, Principles of database and knowledge-base systems . vol. 1 . Classical database systems, Rockville : Computer science press , 1988, 1995
- Georges Gardarin, Bases de données, Paris: Eyrolles, 2003
- Des notes de cours, des exercices corrigés (en anglais)
- Les documents pédagogiques du Laboratoire de Bases de Données de Lausanne
lundi 19 juin, 2006 13:44
Christian Retoré