Architetture dei sistemi di gestione dati - a.a. 2003-2004

• Luogo delle lezioni: Aula 711.
• Orario settimanale: lunedi' 9-11, mercoledi' 9-11.

Date ed argomenti delle lezioni

1. 6/10/03
   • Introduzione al corso.
   • Architettura e componenti di un DBMS.
   • Strutture fisiche di memorizzazione.
2. 8/10/03
   • Strutture ausiliarie di accesso: nozione di indice, vari tipi di indice.
3. 13/10/03
   • B-alberi: definizione, ricerca, inserimento.
4. 15/10/03
   • B-alberi: cancellazione.
   • B+-alberi.
   • Organizzazioni hash statiche.
5. 20/10/03
   • Organizzazioni hash dinamiche: hashing virtuale ed hashing estensibile.
6. 22/10/03
   • Definizione di cluster e indici in SQL.
   • Indici non tradizionali: indici bitmap, indici per dati multidimensionali, indici per documenti digitali.
7. 27/10/03
   • Esercitazioni su B-alberi e organizzazioni hash dinamiche.
8. 29/10/03
   • Ottimizzazione di interrogazioni: aspetti introduttivi, fasi dell'ottimizzazione
   • External sorting
9. 3/11/03
   • Elaborazione degli operatori relazionali: selezione,proiezione, join, operazioni insiemistiche, raggruppamento e funzioni aggregate
10. 5/11/03
    • Ottimizzazione di interrogazioni: piano logico e piano fisico di un'interrogazione, pipelining vs materializzazione dei risultati intermedi
    • Ottimizzazione di interrogazioni: Statistiche
11. 10/11/03
    • Ottimizzazione di interrogazioni: Stima della dimensione dei risultati
    • Ottimizzazione di interrogazioni: Enumerazione e scelta dei piani di esecuzione - interrogazioni su singola relazione e interrogazioni con join
12. 12/11/03
    • Esercizi su ottimizzazione di interrogazioni
13. 17/11/03
    • Esercizi su ottimizzazione di interrogazioni
    • Progettazione fisica e tuning
14. 19/11/03 -- ore 9 Aula 509 -- (2 ore)
    • Primo Compitino: esercizi su strutture di memorizzazione/indicizzazione e ottimizzazione di interrogazioni
15. 24/11/03
    • Transazioni - nozioni di base, proprieta' ACID
    • Controllo della concorrenza - anomalie dovute a esecuzioni concorrenti, nozione di schedule, schedule seriali, serializzabilita' rispetto ai conflitti, serializzabilita' rispetto alle viste
16. 26/11/03 (3 ore)
    • Controllo della concorrenza: Protocollo di 2PL (promozioni di lock, update ed increment lock, lock su gerarchie di elementi, phantoms, index locking, lock di B+tree)
    • Protocollo di timestamp ordering
17. 01/12/03
    • Controllo della concorrenza: Protocollo di validazione (optimistic concurrency control)
    • Livelli di isolamento
    • Gestione del ripristino: log con modifiche ritardate
18. 03/12/03 (3 ore)
    • Gestione del ripristino: log con modifiche immediate, checkpoints
    • Sicurezza: Introduzione, politiche di sicurezza, il modello di base, il modello di Bell & La Padula, RBAC, il modello di autorizzazione del System R
19. 10/12/03
    • Esercizi su controllo della concorrenza e meccanismi di autorizzazione
20. 15/12/03 --- LEZIONI SOSPESE PER SCIOPERO MEZZI
21. 17/12/03
    • Basi di dati distribuite: architettura client-server, frammentazione ed allocazione dei dati, ottimizzazione di interrogazioni (semijoin, bloomjoin), controllo della concorrenza, gestione del ripristino (2PC)
22. 22/12/03 ??
    • Basi di dati & Web: Introduzione, approcci server-side e client-side - vantaggi e svantaggi
23. 12/01/04 ore 9
    • Secondo compitino: transazioni + sicurezza + basi di dati distribuite