Basi di Dati 2 - a.a. 1999-2000

Ultima modifica: 15 maggio 2000. Commenti a Giovanna Guerrini.

Programma del Corso

Architettura e operazioni di un DBMS

Organizzazione dei dati su memoria secondaria

Dispositivi di memorizzazione. Files con records a lunghezza fissa e variabile. Organizzazione sequenziale. Indici densi e sparsi. B-alberi e B+-alberi. Hashing statico e dinamico (hash virtuale, hash estendibile).

Strategie di elaborazione di interrogazioni

Equivalenza di espressioni algebriche. Fattori di selettivita', stima delle dimensioni dei risultati intermedi. Strategie di esecuzione dei join. L'ottimizzatore del System R.

Modelli dei dati di nuova generazione

Basi di dati orientate ad oggetti Concetti di oggetto, identita', classe, ereditarieta', overloading, polimorfismo, overriding. Lo standard ODMG: modello dei dati e linguaggio OQL. Modelli relazionali ad oggetti.

Basi di dati attive Concetto di trigger. Il paradigma E-C-A. Modelli di esecuzione. Trigger in Starbust, Oracle, DB2, SQL-3.

Basi di dati deduttive Il linguaggio Datalog. Semantica a modelli, di punto fisso, operazionale. Ricorsione in SQL-3.

Basi di dati temporali Concetti fondamentali. Cenni su TSQL2.

Cenni ad applicazioni innovative

  • Data warehousing.
  • Gestione di dati semi-strutturati e XML.



    Testi di riferimento

    Libro di testo

    E.Bertino, B.Catania, E.Ferrari, G.Guerrini. Sistemi di basi di dati: concetti e architetture. UTET Libreria, 1997.

    Altri testi consigliati