Architetture dei sistemi di gestione dati - a.a. 2003-2004
- Docente: Giovanna
Guerrini.
- Orario lezioni:
- Lunedi' 9-11 Aula 711
- Mercoledi' 9-11 Aula 711
AVVISI
- E' arrivato il registro -- sara' possibile registrare i voti GIOVEDI' 4 MARZO mattino
- Il corso corrisponde al corso di Basi di Dati e Sistemi Informativi 2 per
il v.o.
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). Cenni a indici per dati non
strutturati, indici per testo, per dati spaziali. Indici bitmap.
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.
Controllo della concorrenza
Introduzione alla teoria della
serializzabilita'. Concetto di schedule, schedule seriale, schedule
serializzabile. Algoritmo per la determinazione di schedule seriali equivalenti.
Algoritmo di sincronizzazione two-phase locking. Algoritmo basato su timestamp
ordering.
Ripristino
Aspetti introduttivi. Nozione di transazione. Memoria
volatile, non volatile e stabile. Tecniche di log. Log incrementale con
modifiche rimandate ed immediate. Failure della memoria non volatile ed
implementazione della memoria stabile.
Autorizzazione
Aspetti introduttivi. Politiche di autorizzazione.
Modelli discrezionali e non. L'autorizzazione nel System R: comandi di Grant e
Revoke, struttura dei cataloghi di autorizzazione e algoritmi di Grant e Revoke,
autorizzazione attraverso le viste.
Architetture distribuite e multidatabase
Basi di dati distribuite e
loro applicazioni. Classificazione delle transazioni in ambiente distribuito.
Architetture di multidatabase per la cooperazione fra sistemi esistenti.
Standard e protocolli di interoperabilita'. Concetti di parallelismo e di
replicazione dei dati.
Basi di dati e Web
Tecniche, strumenti e architetture per l'accesso a
basi di dati attraverso il Web. Dati semistrutturati: il linguaggio XML.
Rappresentazione e interrogazione di documenti XML mediante DBMS.
L'esame consiste in una prova orale.
La prova orale puo' essere sostuita dai compitini che si terranno durante il
corso. Il voto e' ottenuto da:
- la media dei voti ottenuti nei compitini, oppure
- il voto ottenuto nell'esame orale.
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
- H. Garcia-Molina, J. Ullman, J. Widom. Database System Implementation.
Prentice Hall, 2000.
- R. Elmasri e S.B. Navathe. Fundamentals of database systems.
Benjamin/Cummings, 1994.
- P. Ciaccia e D. Maio. Lezioni di basi di dati. Progetto Leonardo, Bologna,
1995.