Basi di Dati 2 - a.a. 1997-98
Ultima modifica: 28 Maggio 1998.
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.
Il modello del sistema GemStone. Il modello del sistema ObjectStore.
Lo standard ODMG. 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.
Basi di dati relazionali con vincoli.
- Basi di dati temporali.
Concetti fondamentali. Cenni su TSQL2.
- Modelli dei dati per la gestione dell'informazione semi-strutturata.
Requisiti e motivazioni. Cenni al modello OEM e al modello a grafo etichettato.
Nozioni di data guide e schema a grafo.
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.