Cours sur les bases de données avancées

Bases de donn´ees avanc´eesMaster 1`ere ann´eeUniversit´e Paris Sud, Facult´e des Sciences d’Orsay∗Mme Nicole Bidoit-TolluContact : Nicole BidoitLRI UMR 8623 CNRS - Bat 490Universit´e de Paris Sud,91405 Orsay Cedex, Franceemail : bidoit@lri.frAvertissement : Cesupport de cours estdansune version non sta-ble; ilpeutdonccontenirdeserreurs(typos, fautesd’orthographe,...) et je vous remercie de me les signaler; il n’est pas complet;il contient des sections qui ne seront pas pr´esent´ees telles qu’ellesen cours ou qui ne seront pas pr´sent´ees du tout.∗LRI UMR 8623 CNRS- Bat 490, Universit´e de Paris Sud, 91405 Orsay Cedex, France,bidoit@lri.fr11 IntroductionObjectifs :• acqu´erir de nouvelles connaissances• d´ecouvrir de nouvelles techniques• apprendre `a poser les bonnes questionsUn petit historique de la th´eorie des BDs• avant 1970 : BD = fichier d’enregistrementsCOBOL/CODASYLmod`ele r´eseau• en 1970 : BD = structure du 1er ordremod`ele relationnel (Codd)une avanc´ee importante !!!!!!!!!!20 ans pour l’adopter !!!!!!!!!!succ`es : th´eorie + pratique + commercialUn petit historique : les ann´ees 80 et 90• El´ements fondamentaux du relationnelth´eorie des d´ependances fonctionnellesgestion des transactions (concurrence)• Etude de nouveaux mod`elesmod`ele non normalis´e (imbrication)mod`eles a` valeurs complexes, a` objets• Etude de nouveaux langagesDatalog, WHILE, Fixpoint ...complexit´e, expressivit´e• Etude de nouvelles ...