Sillabo dell'insegnamento

• G - Basi di dati
* LI - Linguaggi di Interrogazione di Basi di Dati
SQL per le applicazioni. Stored Procedure. Embedded SQL: Cursori; SQLJ; SQL dinamico. Call Level Interface: JDBC.
* LI - Linguaggi di Interrogazione di Basi di Dati
Algebra relazionale: Unione, intersezione, differenza; Ridenominazione; Selezione, Proiezione, Join; Interrogazioni; Equivalenza di espressioni algebriche; Algebra con valori nulli, Viste.
* LI - Linguaggi di Interrogazione di Basi di Dati
Il linguaggio SQL e gli standard. Definizione dei dati in SQL: I domini elementari; Definizione di schema, tabelle e domini; Specifica di valori di default; Vincoli intra-relazionali ed inter-relazionali; Modifica degli schemi; Cataloghi relazionali. Interrogazioni in SQL: Dichiaratività di SQL; Interrogazioni semplici; Operatori aggregati; Interrogazioni con raggruppamento, di tipo insiemistico, nidificate. Modifica dei dati in SQL: Inserimento, Cancellazione, Modifica. Caratteristiche evolute di definizione dei dati: Vincoli di integrità generici; Asserzioni; Viste. Controllo dell'accesso: Risorse e privilegi. Transazioni.
* ML - Modelli logici
Il modello relazionale. Strutture: Relazioni e tabelle; Relazioni con attributi; Relazioni e basi di dati; Informazione incompleta e valori nulli. Vincoli di integrità: Vincoli di tupla; Chiavi; Vincoli di integrità referenziale.
* PC - Progettazione concettuale
Introduzione alla progettazione: Il ciclo di vita dei sistemi informativi; Metodologie di progettazione e basi di dati. La raccolta e l'analisi dei requisiti. Il modello Entità-Relazione (E-R): Costrutti principali del modello; Tecniche di documentazione di schemi E-R. Rappresentazione concettuale di dati: Criteri generali; Pattern di progetto. Strategie di progetto: Top-down; Bottom-up; Inside-out; Mista. Qualità di uno schema concettuale. Una metodologia generale.
* DBMS - Sistemi di Gestione di Basi di Dati
Sistemi informativi, informazioni e dati. Basi di dati e sistemi di gestione di basi di dati. Modelli dei dati: Schemi e istanze; Livelli di astrazione nei DBMS; Indipendenza dei dati. Linguaggi e utenti delle basi di dati. Vantaggi e svantaggi dei DBMS.
* DBMS - Sistemi di Gestione di Basi di Dati
Organizzazione fisica nei DBMS relazionali: Caratteristiche della memoria secondaria; Organizzazione fisica delle relazioni; Indici relazionali. Progettazione fisica di una base di dati.
* PL - Progettazione Logica
Analisi delle prestazioni su schemi E-R. Ristrutturazione di schemi E-R: Analisi delle ridondanze; Eliminazione delle generalizzazioni; Partizionamento/accorpamento di concetti; Scelta degli identificatori principali. Traduzione verso il modello relazionale: Entità e associazioni molti a molti; Associazioni uno a molti; Entità con identificatore esterno; Associazioni uno a uno; Traduzioni di schemi complessi; Tabelle riassuntive; Documentazione di schemi logici.
NBD - Normalizzazione di Basi di Dati
Ridondanze e anomalie. Dipendenze funzionali. Forma normale di Boyce e Codd: Definizione di forma normale; Decomposizione in forma normale. Proprietà delle decomposizioni: Decomposizione senza perdita; Conservazione delle dipendenze; Qualità delle decomposizioni. Terza forma normale: Limitazioni della forma normale di Boyce e Codd; Definizione di terza forma normale; Decomposizione in terza forma normale; Altre forme normali; Normalizzazione e scelta degli attributi. Progettazione di basi di dati e normalizzazione: Verifiche di normalizzazione su entità ed associazioni; Ulteriori decomposizioni di associazioni e schemi concettuali.