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

• Luogo delle lezioni: Aula 710.
• Orario settimanale: lunedi' 9-11, martedi' 11-13.

Date ed argomenti delle lezioni

1. 27/09/04
   • Introduzione al corso.
   • Architettura e componenti di un DBMS.
   • Strutture fisiche di memorizzazione.
2. 28/09/04
   • Strutture ausiliarie di accesso: nozione di indice, vari tipi di indice.
3. 04/10/04
   • B-alberi: definizione, ricerca, inserimento.
4. 05/10/04
   • B-alberi: cancellazione.
   • B+-alberi.
   • Organizzazioni hash statiche.
5. 11/10/04
   • Organizzazioni hash dinamiche: hashing virtuale ed hashing estensibile.
   • Definizione di cluster e indici in SQL.
6. 12/10/04
   • Esercitazioni su B e B+ alberi
7. 18/10/04
   • Lezione spostata a giovedi' 21 ore 14-16 Aula 218
8. 19/10/04
   • Indici non tradizionali: indici bitmap, indici per dati multidimensionali, indici per documenti digitali.
   • Ottimizzazione di interrogazioni: aspetti introduttivi, fasi dell'ottimizzazione.
9. 21/10/04 Ore 14-16 Aula 218
   • External sorting.
   • Elaborazione degli operatori relazionali: selezione,proiezione.
10. 25/10/04
    • Esercitazioni su B e B+ alberi, organizzazioni hash dinamiche.
11. 26/10/04
    • Elaborazione degli operatori relazionali: join, operazioni insiemistiche, raggruppamento e funzioni aggregate.
    • Ottimizzazione di interrogazioni: piano logico e piano fisico di un'interrogazione, pipelining vs materializzazione dei risultati intermedi
    • Ottimizzazione di interrogazioni: Ottimizzazione logica e equivalenze algebriche
12. 02/11/04
    • Ottimizzazione di interrogazioni: Statistiche
    • 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
13. 04/11/04 Ore 14-16 Aula 218
    • Esercitazioni su ottimizzazione di interrogazioni
14. 10/11/04, ore 10-12 (Primo Turno) e 12/11/04, 0re 14-16 (Secondo Turno)
    • Primo Compitino: esercizi su strutture di memorizzazione/indicizzazione e ottimizzazione di interrogazioni
15. 15/11/04
    • Progettazione fisica e tuning
16. 16/11/04
    • Transazioni - nozioni di base, proprieta' ACID
    • Controllo della concorrenza - anomalie dovute a esecuzioni concorrenti, nozione di schedule, schedule seriali, serializzabilita' rispetto ai conflitti
17. 22/11/04
    • Controllo della concorrenza: serializzabilita' rispetto alle viste
    • Controllo della concorrenza: Protocollo di 2PL
18. 23/11/04
    • 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
    • Controllo della concorrenza: Protocollo di timestamp ordering
19. 29/11/04
    • Controllo della concorrenza: Protocollo di validazione (optimistic concurrency control)
    • Livelli di isolamento
    • Gestione del ripristino: log con modifiche ritardate
    • Gestione del ripristino: log con modifiche immediate, checkpoints
20. 30/11/04
    • Sciopero: lezione annullata
21. 6/12/04
    • Controllo dell'accesso: Introduzione, politiche per l'amministrazione della sicurezza, politiche discrezionali e mandatorie, il modello di Bell & La Padula, il modello di autorizzazione del System R: comando di GRANT
22. 7/12/04
    • Controllo dell'accesso - il modello di autorizzazione del System R: comando di REVOKE, revoca ricorsiva, ruoli e controllo dell'accesso basato su ruoli
23. 13/12/04
    • Esercitazioni su transazioni
24. 14/12/04
    • Esercitazioni su transazioni e controllo dell'accesso
25. 20/12/04
    • Basi di dati distribuite: architettura client-server, frammentazione ed allocazione dei dati, ottimizzazione di interrogazioni (semijoin, bloomjoin), controllo della concorrenza,
26. 21/12/04
    • Basi di dati distribuite: gestione del ripristino (protocollo di commit a due fasi), replicazione dei dati
27. 10/01/04 --- ore 10
    • Esercitazioni su transazioni, controllo dell'accesso, sistemi distribuiti