Sillabo dell'insegnamento

• G - Basi di dati
* DBMS - Sistemi di Gestione di Basi di Dati
+ IM-IMC - Information Management Concepts
Sistemi informativi e gestione di dati. Archivi e Basi di dati: problemi e soluzioni. Sistemi di Gestione di Basi di Dati (DBMS). Modelli dei dati. Livelli di astrazione e di indipendenza dei dati. Linguaggi e utenti delle basi di dati. Requisiti di un DBMS.
* ML - Modelli logici
+ IM-DMo - Data Modeling
Struttura di una base di dati relazionale. Concetti di relazione, relazione con attributi, schema di relazione e schema di base di dati. Concetti di tupla, istanza di relazione e istanza di base di dati. Vincoli di integrit?. Chiavi interne ed esterne. Operazioni su relazioni e schemi di relazioni. Linguaggi procedurali e dichiarativi l'interrogazione dei dati. Il modello dell'algebra relazionale. Operazioni ed interrogazioni in algebra relazionale. Calcolo relazionale orientato alle tuple ed ai domini.
* LI - Linguaggi di Interrogazione di Basi di Dati
* IS-BSS - Basic Search Strategies
Il linguaggio SQL. Definizione dei dati. Modifica di schemi e istanze. Operatori ed interrogazioni in SQL. Definizione di viste. Specifica di indici. Controllo dell'accesso ai dati.
* PC - Progettazione concettuale
+ DS-SRF - Sets, Relations, and Functions
Ciclo di vita di un sistema informativo. Modello Entit?-Relazione: entit?, relazioni ed attributi. Concetti di Sottoinsieme (ISA) e di Generalizzazione. Fasi della progettazione di una base di dati: progettazione concettuale, logica e fisica. Progettazione concettuale a partire dalle specifiche utilizzando il modello Entit?-Relazione. Progettazione top-down, bottom-up e mista.
* PL - Progettazione Logica
+ IM-DMo - Data Modeling
Fasi della progettazione logica. Traduzione dal modello Entit?-Relazione al modello relazionale.
NBD - Normalizzazione di Basi di Dati
* IM-In - Indexing
Teoria relazionale della normalizzazione: criteri informali per la valutazione delle qualità di uno schema; vantaggi e svantaggi della ridondanza; dipendenze funzionali; assiomi di Armstrong; forme normali 1nf, 2nf, 3nf e BCNF.
OFGI - Organizzazione Fisica e Gestione delle Interrogazioni
+ IM-RDQL - Relational Databases and Query Languages
Tecnologia delle Basi di Dati e Strutture Fisiche di Memorizzazione. Struttura del file di log, gestione dei guasti. Modalità efficienti di accesso ai dati: funzioni hash, indici, B-alberi.
BDA - Basi di Dati Avanzate
* IM-TP - Transaction Processing
Basi di dati e Web, sistemi informativi su Web, tecniche e strumenti di accesso alle basi di dati tramite il Web.
TCR - Transazioni, Concorrenza e Recovery
* IM-TP - Transaction Processing
Transazioni e gestione della concorrenza: meccanismi di gestione della concorrenza; proprietà ACID delle transazioni; deadlock; serializzabilità; protocollo 2PL; commit e rollback; livello di isolamento delle transazioni in SQL92