Universita' Roma Tre --- CD Ingegneria Informatica --- Dip Ingegneria

Basi di dati II

Anno accademico 2020-2021

Home page del corso -- Programma e materiale -- Avvisi

N.B.: Le indicazioni in grigio nel resto della pagina sono relative allo scorso anno accademico e sono quindi da considerare come riferimento preliminare. Il corso sarà comunque molto simile a quello dell'anno scorso.

Programma preliminare

Testo

L1 P. Atzeni et al.: Basi di dati 5/Ed McGraw-Hill, 2018 (oppure 4/Ed) McGraw-Hill.
oppure
L2 P. Atzeni et al.: Basi di dati: architetture e linee di evoluzione. McGraw-Hill, seconda edizione 2007

Materiale didattico in rete

L01 Sciore, Edward. Database Design and Implementation: Second Edition, Springer International Publishing AG, 2020, utile per la consultazione
V00 Presentazione del corso 01/03/2021
V01 Esercizi proposti e progetti
V02 Modalità d'esame in itinere (prove parziali)
V03 Testi d'esame con qualche soluzione (attenzione: il programma negli anni è variato)
V04 Esercizi del libro svolti, sul sito della casa editrice
V05 Tool che illustra le operazioni sui B-tree
V06 Tool che illustra le operazioni sui B+-tree

Videolezioni

Lucidi lezioni

I lucidi delle lezioni vengono di solito pubblicati dopo la fine di ciascuna serie di lezioni. Nella maggior parte dei casi il materiale sarà molto simile a quello dell'anno scorso, che può quindi essere consultato

T00 Tecnologia delle basi di dati, introduzione (P. Atzeni, 01/03/2021)
T01.1 Strutture fisiche e gestione delle interrogazioni, prima parte: introduzione all'organizzazione fisica dei dati (P. Atzeni, con materiale anche di S. Ceri, , 3/03/2021)
T01.2 Strutture fisiche e gestione delle interrogazioni, seconda parte: gestione dei buffer (P. Atzeni, con materiale anche di S. Ceri, 4/03/2021)
T01.3 Strutture fisiche e gestione delle interrogazioni, terza parte: strutture sequenziali e hash (P. Atzeni, con materiale anche di S. Ceri, 10/03/2021)
T01.4 Strutture fisiche e gestione delle interrogazioni, quarta parte: hashing dinamico; indici (P. Atzeni, con materiale anche di S. Ceri, 11/03/2021)
T01.5 Strutture fisiche e gestione delle interrogazioni, quinta parte: B-tree (P. Atzeni, con materiale anche di S. Ceri, 17/03/2021)
T01.6 Strutture fisiche e gestione delle interrogazioni, sesta parte: esecuzione e ottimizzazione delle interrogazioni (P. Atzeni, con materiale anche di S. Ceri, 18/03/2021)
T01.7 Strutture fisiche e gestione delle interrogazioni, settima parte: ordinamento e join (nested-loop) (P. Atzeni, con materiale anche di S. Ceri, 24/03/2021)
T01.8 Strutture fisiche e gestione delle interrogazioni, ottava parte: join con indice, merge join, hash join; progettazione fisica (P. Atzeni, con materiale anche di S. Ceri, 24/03/2021)
T01 Strutture fisiche e gestione delle interrogazioni, versione completa -- riunisce tutte le precedenti (P. Atzeni, con materiale anche di S. Ceri, pubblicato il 25/03/2021)
T02.1 Gestione delle transazioni, prima parte: concetti generali e introduzione alla gestione dell'affidabilità (P. Atzeni, con materiale anche di S. Ceri, 14/04/2021)
T02.2 Gestione delle transazioni, seconda parte: gestione dell'affidabilità (P. Atzeni, con materiale anche di S. Ceri, 15/04/2021)
T02.3 Gestione delle transazioni, terza parte: gestione della concorrenza (P. Atzeni, con materiale anche di S. Ceri, 21/04/2021)
T02.4 Gestione delle transazioni, quarta parte: gestione della concorrenza (P. Atzeni, con materiale anche di S. Ceri, 22/04/2021)
T02.5 Gestione delle transazioni, quinta parte: gestione della concorrenza (P. Atzeni, con materiale anche di S. Ceri, 26/04/2021)
T02 Gestione delle transazioni, versione completa -- riunisce tutte le precedenti (P. Atzeni, con materiale anche di S. Ceri, 26/04/2021
T03 Transazioni nelle basi di dati distribuite (P. Atzeni, con materiale anche di S. Ceri, 05/05/2021)
T04.1 Data warehousing, prima parte (P. Atzeni, L. Cabibbo, R. Torlone, 06/05/2021)
T04.2 Data warehousing, seconda parte (P. Atzeni, L. Cabibbo, R. Torlone, 10/05/2021)
T04.3 Data warehousing, terza parte (P. Atzeni, L. Cabibbo, R. Torlone, 12/05/2021)
T04.4 Data warehousing, quarta parte (P. Atzeni, L. Cabibbo, R. Torlone, 19/05/2021)
T04.5 Data warehousing, quinta parte (P. Atzeni, L. Cabibbo, R. Torlone, 20/05/2021)
T05 Indici bitmap (P. Atzeni), 24/05/2021

Lucidi esercitazioni e seminari

E01.1 SimpleDB, un DBMS didattico, prima parte (L. Bellomarini 03/03/2021)
E01.2 SimpleDB, un DBMS didattico, seconda parte (L. Bellomarini 08/03/2021)
E01.3 SimpleDB, un DBMS didattico, terza parte (L. Bellomarini 15/03/2021)
E01.4 SimpleDB, un DBMS didattico, quarta parte (L. Bellomarini 22/03/2021)
E01.5 SimpleDB, un DBMS didattico, quinta parte (L. Bellomarini 29/03/2021)
E01.6 SimpleDB, un DBMS didattico, sesta parte (L. Bellomarini 19/04/2021)
E01.7 SimpleDB, un DBMS didattico, settima parte (L. Bellomarini 29/04/2021)
S01 Estrazione e archiviazione di dati da Web con basi di dati colonnarie (seminario di V. Cetorelli, 31/05/2021)
S02 Consistenza nelle basi di dati distribuite (seminario di L. Bellomarini, 03/06/2021)
S03 Introduction to Graph Processing in the context of Oracle Labs projects (seminario di Jean-Pierre Lozi, 07/06/2021)
S04 Gestione dei dati e cooperazione applicativa dei sistemi informativi nell'Ospedale Pediatrico Bambino Gesù (seminario di Simone Pelosi, Luigi Russo, Alessandro Sammarco, 09/06/2021)
S04 Knowledge Graphs (seminario di Luigi Bellomarini, 10/06/2021)

Lezioni

Il piano delle lezioni è orientativo. In particolare, le lezioni indicate in grigio sono riportate solo a livello di pianificazione molto preliminare.

01/03/2021 Presentazione del corso. Tecnologia delle basi di dati, introduzione - Registrazione - Materiale: V00 e T00 (vedi sopra)
03/03/2021 Organizzazione fisica dei dati, concetti generali. Attività integrative (Ing. L. Bellomarini): Il DBMS didattico SimpleDB, introduzione; struttura, installazione, utilizzo per le esercitazioni; il package file - Registrazione - Materiale: T01.1 e E01.1 (vedi sopra)
04/03/2021 Gestione dei buffer. Registrazione - Materiale: T01.2 (vedi sopra)
08/03/2021 Attività integrative (Ing. L. Bellomarini): Il DBMS didattico SimpleDB, gestione dei buffer: il package buffer. - Registrazione (nella chat di Teams) - Materiale: E01.2 (vedi sopra)
10/03/2021 Organizzazione dei record nei blocchi. Strutture primarie disordinate. Strutture ordinate. Strutture hash - Registrazione - Materiale: T01.3 (vedi sopra)
11/03/2021 Hashing estendibile. Indici. - Registrazione - Materiale: T01.4 (vedi sopra)
15/03/2021 Attività integrative (Ing. L. Bellomarini): Il DBMS didattico SimpleDB, gestione dei buffer: package buffer (esercizi) e record - Registrazione - Materiale: E01.3 (vedi sopra)
17/03/2021 B-tree. Esercizi su indici. - Registrazione - Materiale: T01.5 (vedi sopra)
18/03/2021 Esecuzione e ottimizzazione delle interrogazioni. - Registrazione - Materiale: T01.6 (vedi sopra)
22/03/2021 Attività integrative (Ing. L. Bellomarini): Il DBMS didattico SimpleDB, gestione delle interrogazioni: package planner e query - Registrazione - Materiale: E01.4 (vedi sopra)
24/03/2021 Esecuzione e ottimizzazione delle interrogazioni: ordinamento, join. - Registrazione - Materiale: T01.7 (vedi sopra)
25/03/2021 Esecuzione e ottimizzazione delle interrogazioni: join con indice, merge join, hash join; progettazione fisica - Registrazione - Materiale: T01.8 (vedi sopra)
29/03/2021 Attività integrative (Ing. L. Bellomarini): Il DBMS didattico SimpleDB, gestione delle interrogazioni: package index, materialize e opt - Registrazione - Materiale: E01.5 (vedi sopra)
31/03/2021 Esercitazione su strutture fisiche e gestione delle interrogazioni - Registrazione - Materiale: esercizi
01/04/2021 Esercitazione su strutture fisiche e gestione delle interrogazioni - Registrazione - Materiale: esercizi
07/04/2021 Esercitazione su strutture fisiche e gestione delle interrogazioni - Registrazione - Materiale: esercizi
07/04/2021 Esercitazione su strutture fisiche e gestione delle interrogazioni - Registrazione - Materiale: esercizi
12/04/2021 Prova intermedia (a distanza)
14/04/2021 Gestione delle transazioni, concetti generali e introduzione alla gestione dell'affidabilità - Registrazione - Materiale: T02.1 (vedi sopra)
15/04/2021 Gestione dell'affidabilità - Registrazione - Materiale: T02.2 (vedi sopra)
19/04/2021 Attività integrative (Ing. L. Bellomarini): Il DBMS didattico SimpleDB, gestione delle transazioni: gestione dell'affidabilità - Registrazione - Materiale: E01.6 (vedi sopra)
21/04/2021 Gestione della concorrenza: introduzione, livelli di isolamento, view-serializzabilità - Registrazione - Materiale: T02.3 (vedi sopra)
22/04/2021 Gestione della concorrenza: conflict-serializzabilità, 2PL - Registrazione - Materiale: T02.4 (vedi sopra)
26/04/2021 Gestione della concorrenza - livelli di isolamento con sistemi 2PL; controllo di concorrenza con timestamp e multiversione Registrazione - Materiale: T02.5 (vedi sopra)
28/04/2021 Esercitazione su gestione delle transazioni - Registrazione - Materiale: esercizi
29/04/2021 Attività integrative (Ing. L. Bellomarini): Il DBMS didattico SimpleDB, gestione delle transazioni: gestione della concorrenza - Registrazione - Materiale: E01.7 (vedi sopra)
03/05/2021 Esercitazione su gestione delle transazioni - Registrazione - Materiale: esercizi
05/05/2021 Gestione delle transazioni nelle basi di dati distribuite. Registrazione - Materiale: T03 (vedi sopra)
06/05/2021 Data warehousing: introduzione. Registrazione - Materiale: T04.1 (vedi sopra)
10/05/2021 Data warehousing: architettura e modello multidimensionale. Registrazione - Materiale: T04.2 (vedi sopra)
12/05/2021 Data warehousing: schemi dimensionali. Registrazione - Materiale: T04.3 (vedi sopra)
13/05/2021 Esercitazione su gestione delle transazioni - Registrazione - Materiale: esercizi
17/05/2021 Prova intermedia (a distanza)
19/05/2021 Data warehousing: schemi dimensionali, approfondimenti. Registrazione - Materiale: T04.4 (vedi sopra)
20/05/2021 Data warehousing: progettazione. Registrazione - Materiale: T04.5 (vedi sopra)
24/05/2021 Indici bitmap. Discussione di un progetto di datawarehousing - Registrazione - Materiale: T04.5 (vedi sopra) ed esercizio
26/05/2021 Discussione di un progetto di datawarehousing - Registrazione - Materiale: esercizio
27/05/2021 Discussione di un progetto di datawarehousing - Registrazione - Materiale: esercizio
31/05/2021, ore 8:15 Esercitazione su data warehousing - Registrazione - Materiale: esercizio
31/05/2021, ore 9:00 Seminario su Estrazione e archiviazione di dati da Web con basi di dati colonnarie (Valerio Cetorelli) - Registrazione - Materiale: S01 (vedi sopra)
03/06/2021 Seminario su consistenza nelle basi di dati distribuite (Luigi Bellomarini) - Registrazione - Materiale: S02 (vedi sopra)
07/06/2021, ore 8:15 Esercitazione su data warehousing - Registrazione non disponibile a causa di un errore tecnico - Materiale: esercizio
07/06/2021, ore 9:00 Seminario su graph processing (Jean-Pierre Lozi, Oracle) - abstract - Registrazione - Materiale: S03 (vedi sopra)
09/06/2021, ore 8:15 Esercitazione su datawarehousing - Registrazione - Materiale: esercizio
09/06/2021, ore 9:00 Seminario sulla gestione dei dati e cooperazione applicativa dei sistemi informativi nell'Ospedale Pediatrico Bambino Gesù (Simone Pelosi, Luigi Russo, Alessandro Sammarco, Ospedale Pediatrico Bambino Gesù) - Registrazione - Materiale: S04 (vedi sopra)
10/06/2021, ore 8:15 Seminario su "Knowledge graphs" (Luigi Bellomarini) - Registrazione - Materiale: S05 (vedi sopra)
10/06/2021, ore 9:00 Esercitazione su datawarehousing - Registrazione - Materiale: esercizio
25/06/2021, ore 9:30 Esercitazione riepilogativa - Registrazione - Materiale: esercizio
30/06/2021, ore 9:30 Esercitazione riepilogativa - Registrazione - Materiale: esercizio