Master 2, Bases de données avancées, année 2021

Le cours se décompose en 6 séances de 4h réparties entre CM et TD/TP.

L’objectif du cours est de donner une vue d’ensemble théorique et pratiques des bases de données non relationnelle, de leur intérêt en particulier dans la modélisation et la distribution des données.

Bibliographie et ressources

Le cours de Philippe Rigaux (version PDF), la documentation de PostgreSQL et de nombreux articles de Wikipédia.

Également quelques papiers de recherches (liste complétée durant le semestre):

• Le blog de Michael Whittaker
• David Karger, Eric Lehman, Tom Leighton, Rina Panigrahy, Matthew Levine, and Daniel Lewin. 1997. Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web. In STOC ’97
• Seth Gilbert and Nancy Lynch. 2002. Brewer’s conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News 33, 2 (June 2002), 51–59. DOI
• Eric Brewer. 2012. CAP Twelve Years Later: How the “Rules” Have Changed.

Lien vers le Glossaire

Cours 1. Rappel sur les bases de données relationnelles

Contenu du cours

1. Atomicité, Consistance, Isolation, Durabilité
2. Les schéma relationnels
3. Difficultés liées au modèle relationnel
4. La distribution des BDD relationnelles

Objectifs du TP

1. Rappel sur OpenStack.
2. Installation de PostgreSQL
3. Primary/replica
4. Schéma distribué

Partie 2. Introduction aux bases de données non relationnelles (12h)

Notions couvertes:

• Distributed hashing
• Scaling (horizontal and vertical)
• Sharding
• Variation around consistency
• BASE https://dl.acm.org/doi/pdf/10.1145/1394127.1394128
• CAP Theorem

Cours 2. Les key/value stores (4h)

1. Présentation du modèle de données
2. Distributed hashing
   • consistent hashing
   • rendez-vous hashing
3. A quick presentation of Redis.

TP

• The distributed Twitter Clone with Redis?

2. Les bases de données orientée documents (4h)

1. Presentation du modèle de donnée
2. Query languages and indexation
3. Sharding and replicas
4. Eventual consistency
   • shared nothing (https://dsf.berkeley.edu/papers/hpts85-nothing.pdf)

TP

Learning with CouchDB

• A mini search engine for wikipedia?
• Indexing some documents dataset ?

3. Les bases de données orientée Graphes (4h)

Remerciements

• Aux étudiants ayant corrigé les fôte d’ortograffe
• À Korentin Duquenne pour l’API java pour le microblog

Compiled the: dim. 07 janv. 2024 23:19:19 CET