Master informatique semestre 3
Bases de Données Avancées J1IN9315
BDA 2011/2012
Cours:
- septembre 22, 29
- octobre: 6, 12 (me 10-12), 20 (cremi 8-12), 27 (cremi 8-12)
- novembre 3 (cremi 8-12), 10, 17
Plan du cours
- Rappels:
- SQL (quelques transparents)
- Dépendances fonctionnelles (quelques transparents)
- Normalisation des schémas relationnels (quelques transparents)
- Modèles alternatifs aux Tables/SQL :
- Datalog (quelques transparents)
Pour pratiquer: DES (surcouche datalog des implémentations courantes de Prolog dont SWI Prolog gratuit et toute plates-formes)
- Standard Bases de Données Objet : ODL (Object Description Language) et OQL (Object Query Language)
- XML (mémento), XQuery (des transparents de Serge Abiteboul, un chapitre de livre de Jonathan Robie, la norme W3C )
pour pratiquer: exemple de fichier Films.xml et Artistes.xml de Tiphaine Accary-Barbier
interpréteurs gratuits de XQuery: Galax toutes plates-formes ou pour MacOS une série de logiciels dont AquaQuery et XSLPalette
- Reprise sur panne fichiers "log" (de types "undo", "redo" et "undo/redo")
- Gestion des accès concurrents
(mémento)
- sérialisabilité, sérialisabilité par permutation, graphe de précédence
- verrous simples; verrous partagés et exclusifs; verrous partagés, exclusifs et potentiellement exclusifs, verrous d'incrémentation
- estampillage simple; estampillage avec copies multiples
- méthode de validation
Pour s'entraîner
- Sur les parties 1, 2.a, 3 (schémas relationnels, requêtes SQL, Datalog, déendances fonctionnelles et normalisation) :
- Sur les parties 2.b et 2.c (ODL/OQL, XML):
- Sur les chapitres 4 et 5 (reprise sur panne, accès concurrents) :
TP:
- Datalog
- Prolog
- Xquery
- Enoncé du TP
- La solution est plus loin, sans être trop loin non plus.
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
- Anders Møller and Michael Schwartzbach An Introduction to WML and Web Technologies, Pearson Education Limited, Addison Wesley, 2006.
Mercredi 9 Novembre, 2011 23:03
Christian Retoré