BDA Bases de données avancées
Bases de données avancées
Enseignant responsable: Mr. Sebih Hacene
Enseignant responsable de la matière: Mr. Sebih Hacene
Objectifs:
Décrire ce que l’étudiant est censé avoir acquis comme compétences après le
succès à cette matière
· Connaître les diverses possibilités d’implantation de relations
· Apprendre les concepts de base liés à l’optimisation des requêtes relationnelles
· Connaître la problématique de la gestion de transaction et les techniques de résolution associées
· Avoir un aperçu de différents types de bases de données avancées
Connaissances préalables recommandées descriptif succinct des connaissances requises pour pouvoir suivre
cet enseignement.
Contenu de la matière :
Partie I
· Représentation physique des données
o Tas de données
o Hashage
o Index
o B-arbre
· Optimisation de requetes
o Arbres relationnels
o Restructuration algebrique
o Modèles de couts et choix du meilleur plan
· Transactions et accès concurrent
o Introduction à un modèle transactionnel
o Propriétés d’un système transactionnel (Atomicité, Consistance, Isolation, Durabilité)
o Théorème de sériabilité et techniques d’implémentation
Verrouillage
Time-stamping
Partie II
· Les bases de données Orientées objet
· Bases de données et XML
· Introduction aux modèles de données avancés
o Types complexes de données
o BD actives
o BD temporelles et
spatiales…………………………………………………………………..
Mode d’évaluation :
· La partie II peut faire l’objet d’une recherche documentaire avec exposé.
· Une interrogation à l’issue de la première partie doit être programmée ainsi qu’un examen final à l’issue des
deux parties.
Références Livres et polycopiés, sites Internet, etc.
· Elmasri, R. & Navathe, S.B. – Fundamentals of Database Systems – 4ème édition, 2004.
· Gardarin, G. – Bases de données objet & relationnel – Eyrolles, 2001.
· Gardarin, G. – XM L : des bases de données aux services web – Dunod, 2002 .
· Godin, R. – Systèmes de gestion de bases de données par l'exemple – Loze-Dion, Montréal, 2006.