Sillabo dell'insegnamento

• G - Basi di dati
OFGI - Organizzazione Fisica e Gestione delle Interrogazioni
I Database Management Systems e le loro proprietà. La rappresentazione fisica dei dati: gerarchie di memorie, struttura dei dischi. Strutture di memorizzazione dei dati: tipi di record, file heap, file ordinati, file hash. Hashing dinamico, hashing estendibile.
OFGI - Organizzazione Fisica e Gestione delle Interrogazioni
Strutture ausiliarie di accesso ai dati: indici primari, indici secondari, indici multilivello, indici ISAM. Indici multidimensionali: hashing partizionato, file agriglia, indici bitmapped. Analisi dei costi di memorizzazione ed accesso ai dati. Gli alberi: alberi binari, B-Tree, B+-Tree. Gli alberi multidimensionali: KD-Tree, Point Quad Tree, Quad Tree MX, R Tree.
OFGI - Organizzazione Fisica e Gestione delle Interrogazioni
Algebra relazionale. Implementazione degli operatori relazionali: selezione, proiezione, giunzione, operatori insiemistici. Analisi dei costi degli operatori relazionali: selezione, proiezione, giunzione, operatori insiemistici. Ottimizzazione delle interrogazioni: albero di esecuzione, proprietà degli operatori, euristiche di ottimizzazione.
TCR - Transazioni, Concorrenza e Recovery
Le transazioni: definizione e proprietà. Gli schedule: tipi di schedule, equivalenza degli schedule, tipi di serializzabilità (view, conflict). La gestione dei lock: lock esclusivi, lock condivisi, lock a due fasi.
BDA - Basi di Dati Avanzate
Basi di Dati Multimediali: gli MMDBMS, formati multimediali, estrazione delle caratteristiche. Query in un DB multimediale: query per similitudine, ranking, query pesate.
BDA - Basi di Dati Avanzate
Basi di Dati biometriche: biometria, gestione delle identità, estrazione, memorizzazione e confronto di dati biometrici.
V - Varie
Sistemi di supporto alle decisioni, applicazioni e strumenti per il Data Warehouse
* PC - Progettazione concettuale
Progettazione a vari livelli dei Data Warehouse
BDA - Basi di Dati Avanzate
Data Warehouse - Analisi delle sorgenti e strumenti ETL
* LI - Linguaggi di Interrogazione di Basi di Dati
XPath, XQuery e algebre relative
BDA - Basi di Dati Avanzate
Databases Semistrutturati XML-nativi
LP - Linguaggi di Programmazione di Basi di Dati
XSLT, SAX, DOM