Sillabo dell'insegnamento

• G - Basi di dati
* ML - Modelli logici
+ IM-DMo - Data Modeling
I modelli di dati. Schema fisico Schema logico e Schema esterno. L'indipendenza dei dati. I linguaggi per basi di dati. DDL e DML. Il modello relazionale. Il concetto di relazione. Informazioni incomplete. La gestione dei valori nulli. I vincoli di integrità. Chiavi e superchiavi. Vincoli di integrità referenziali.
* PC - Progettazione concettuale
+ IM-IMC - Information Management Concepts
La Progettazione Concettuale. Il modello Entity-Relationship. I Costrutti del modello Entity-Relationship. Entità. Associazione. Attributo. Cardinalità: associazioni uno a uno, uno a molti, molti a molti. Identificatore interno ed esterno. Generalizzazione, ereditarietà. Generalizzazione totale o parziale. Generalizzazione esclusiva o sovrapposta. Esercizi. Documentazione associata agli schemi concettuali
* PC - Progettazione concettuale
+ IM-DS - Database Systems
La progettazione Concettuale. Analisi dei requisiti. Costruzione del modello concettuale. Scelta tra Entità e Associazione. Riconoscere le generalizzazioni. Pattern di progetto. Strategie di Progetto. Bottom-Up, Top-Down e Inside-Out. Metodologie per la creazione del modello concettuale.
* PL - Progettazione Logica
+ IM-RDQL - Relational Databases and Query Languages
Ristrutturazione del modello concettuale. Valutazione delle prestazioni. Analisi delle ridondanze, eliminazione delle generalizzazioni, Partizionamento/accorpamento di concetti, Scelta degli identificatori principali Traduzione nel modello logico. Associazioni molti a molti, associazioni uno a molti, associazioni uno a uno. Traduzione di schemi complessi.
* LI - Linguaggi di Interrogazione di Basi di Dati
+ IM-RDQL - Relational Databases and Query Languages
Linguaggi di interrogazione di basi di dati. L'Algebra Relazionale. Gli operatori dell'algebra Relazionale. Gli operatori insiemistici. Ridenominazione.Proiezione e Selezione. Il Join. Join Naturale, Theta Join, Equi Join, Self Join, Join esterno. Esercizi. Equivalenza fra espressioni algebriche. Viste in algebra relazionale. Il linguaggio di interrogazione SQL. Il Data Definition Language. Creazione di tabelle. attributi, domini e valori di default. Vincoli di integrità. Primary Key, Unique, not null. Vincoli di Integrità referenziale. Foreign key.Reazioni alla violazione. Il vincolo Check.
* LI - Linguaggi di Interrogazione di Basi di Dati
+ IM-RDQL - Relational Databases and Query Languages
Cancellazione di tabelle e modifica di tabelle. Indici. Data Manipulation Language. Interrogazioni semplici in SQL. Proiezione, selezione e ridenominazione in SQL. Espressione delle condizioni mediante la clausola where. Ordinamenti, Funzioni di gruppo e raggruppamenti in SQL. Il Join in SQL. Le due sintassi. Self Join. Gli operatori Booleani: Unione, Intersezione e Differenza. Subquery. Funzioni di gruppo e raggruppamenti.
* DBMS - Sistemi di Gestione di Basi di Dati
+ IM-RDQL - Relational Databases and Query Languages
Inserimento di tabelle e dati una base di dati e interrogazioni del database in un DBMS commerciale (Oracle o Mysql)
LP - Linguaggi di Programmazione di Basi di Dati
+ IM-RDQL - Relational Databases and Query Languages
Normalizzazione di Basi di Dati (NBD) La Normalizzazione. Anomalie. Il concetto di Dipendenza Funzionale. Anomalie derivanti dalla presenza di dipendenza funzionali. La Forma Normale di Boyce e Codd. Decomposizone senza perdita. Conservazione delle dipendenze. Terza forma Normale. Decomposizione in terza forma normale. La teoria delle dipendenze. Chiusura funzionale di un insieme di attributi.
LP - Linguaggi di Programmazione di Basi di Dati
+ IM-RDQL - Relational Databases and Query Languages
Algoritmo per il calcolo della chiusura funzionale. Insiemi di dipendenze funzionali equivalenti. Insiemi di dipendenze funzionali non ridondanti e ridotti. Trasformazione di un sistema di dipendenze funzionali in uno non ridondante e ridotto. Algoritmo per la decomposizione in terza forma normale.