Credits: 6 ECTS

Objectives

Vengono presentate le tecniche per la realizzazione di sistemi per la gestione di basi di dati, in particolare quelli relazionali. Vengono discusse le funzionalità, le strutture e gli algoritmi dei moduli principali per (a) organizzare i dati nella memoria permanente, (b) per ottimizzare l’esecuzione delle operazioni sui dati espresse nel linguaggio SQL (c) per gestire le transazioni e gli accessi concorrenti ai dati.

The course presents the basic concepts, fundamental data structures, and general techniques that are needed to implement a database management system (DBMS) with the main emphasis on relational DBMSs. The course will cover (a) the most frequently used data structures to store and access efficiently sets of data and relationships between them, (b) the techniques used in database management systems to process and optimize queries specified in SQL, (c) the techniques to implement transactions, recovery, and concurrency control, and (d) techniques for physical data base design and tuning.

Syllabus

• Architecture of a DBMS: The Relational and Storage Engines.
• Permanent Memory Manager and Buffer Manager.
• Storage Structures Manager: Heap and Sequential Organizations; Primary and Secondary (Index) Organizations.
• Access Method Manager: The Storage Engine Interface.
• Query Manager: Physical Operators for Relational Operators; Physical Query Plan Generation; Query Optimization.
• Transaction and Concurrency Managers.
• Physical Database Design and Tuning.

Teaching methods

Lectures with exercises and discussion of students’ solutions

Prerequisites

Fundamentals of relational systems: Relational algebra, Normalization, SQL querying

Compulsory course material

The course material will be updated as we progress through the semester.

• A. Albano, Relational DBMS Internals
• Relational DBMS Internals: Solutions to Exercises

Evaluation

Oral exam on the basis of a written test

Written test examples

• Anno accademico 2000-2001 (in Italian)
• Anno accademico 2001-2002 (in Italian)
• Soluzione di qualche prova di esame (in Italian)

The JRS Systems