Bases de données - Databases

Serge Abiteboul

Cours de Cachan

Topic

This course is an introduction to databases, insisting on the relational model and with openings on the Web. The subjects that are covered include: query languages, access structures, query optimization, transaction management, distributed databases. Labs will focus on databases for Web applications.

Sujet

Ce cours présente une introduction aux bases de données en insistant plus particulièrement sur le modèle relationnel et avec des ouvertures sur le Web. Les sujets couverts incluent : les langages de requêtes, les structures d'accès, l'optimisation de requêtes, la gestion de transaction, les bases de données distribuées. Les TDs seront orientés bases de données pour applis Web.

Slides (certaines viennent du Mooc Bador ou de mon cours au Collège de France)

1 Collège : Leçon inaugurale du Cours au Collège de France (old Introduction) Bases de données et SGBD
2, 3 Modèle relationnel Algèbre et calcul relationnels, théorème d'équivalence
3 Langages utilisés en pratique, SQL Exercices
4 Bador : Gestion de fichiers, structures d'accès (old,, very old) Arbres B, hachage
5 Bador : Optimisation de requêtes ( old) Voir aussi l'optimiseur d'Oracle par PR.
6 Bador : Concurrence et transactions (old) Sérialisabilité, verrouillage à deux phases, estampillage; et Pannes
7 Bador : Gestion de données distribuées (old)
8 Contraintes d'intégrité
9 Data management and Ethics
10 Collège : Datalog Revival at Collège de France
More detailsDatalog et Evaluation de datalog Datalog et négation
? Moteur de recherche Web

Matériel

Pour aller plus loin