Basi di Dati 2 - a.a. 1999-2000
Ultima modifica: 15 maggio 2000.
Commenti a Giovanna Guerrini.
Architettura e operazioni di un DBMS
Organizzazione dei dati su memoria secondaria
Dispositivi di memorizzazione.
Files con records a lunghezza fissa e variabile.
Organizzazione sequenziale.
Indici densi e sparsi.
B-alberi e B+-alberi.
Hashing statico e dinamico (hash virtuale, hash estendibile).
Strategie di elaborazione di interrogazioni
Equivalenza di espressioni algebriche.
Fattori di selettivita', stima delle dimensioni dei
risultati intermedi. Strategie di esecuzione dei join.
L'ottimizzatore del System R.
Modelli dei dati di nuova generazione
Basi di dati orientate ad oggetti
Concetti di oggetto, identita', classe, ereditarieta', overloading,
polimorfismo, overriding.
Lo standard ODMG: modello dei dati e linguaggio OQL.
Modelli relazionali ad oggetti.
Basi di dati attive
Concetto di trigger. Il paradigma E-C-A. Modelli di esecuzione.
Trigger in Starbust, Oracle, DB2, SQL-3.
Basi di dati deduttive
Il linguaggio Datalog. Semantica a modelli, di punto fisso, operazionale.
Ricorsione in SQL-3.
Basi di dati temporali
Concetti fondamentali. Cenni su TSQL2.
Cenni ad applicazioni innovative
Data warehousing.
Gestione di dati semi-strutturati e XML.
Libro di testo
E.Bertino, B.Catania, E.Ferrari, G.Guerrini.
Sistemi di basi di dati: concetti e architetture.
UTET Libreria, 1997.
Altri testi consigliati
- R. Elmasri e S.B. Navathe.
Fundamentals of database systems.
Benjamin/Cummings, 1994.
- P. Ciaccia e D. Maio.
Lezioni di basi di dati.
Progetto Leonardo, Bologna, 1995.
- E. Bertino e L. Martino.
Sistemi di basi di dati orientate ad oggetti -
concetti ed architetture.
Addison-Wesley Masson, 1992.
- S. Abiteboul, R. Hull e V. Vianu.
Foundations of databases.
Addison-Wesley, 1995.
- J.D. Ullman.
Principles of database and knowledge-base systems (Vol. II).
Computer Science Press, 1989.
- S. Ceri, G. Gottlob e L. Tanca.
Logic programming and databases.
Springer-Verlag, 1990.
- S. Ceri e J. Widom.
Active Database Systems - Triggers and Rules for Advanced
Database Processing.
Morgan-Kaufmann, 1996.