Course Unit Profile

<--- Back to Course Diagram

Basic Information

Course Unit Title: DATABASE STRUCTURES AND ALGORITHMS

Course Unit Code: 411AA

Level of course unit

Second Cycle (Laurea magistrale) Degree Programme in Business Informatics

Year of study

First year

Semester when the course is delivered

Second semester

Number of ECTS credits allocated: 6

Name of Lecturer(s):

Prof.: Antonio Albano
Email: albano@di.unipi.it

Prof.: Giorgio Ghelli
Email: giorgio.ghelli@unipi.it

Language of instruction

English

General Information

Learning outcomes

Database systems occupy a central position in our information-based society, and computer scientist and database application designers should have a good knowledge about both the theoretical and the engineering concepts that underline these systems to ensure the application performance desired. The student who completes the course successfully will be able to demonstrate advanced knowledge of the main issues related to the implementation of classical centralized relational database systems in order to be a sophisticated user of database technology and a high-performance applications developer.



Course contents

The course presents the main approaches to the implementation of centralized relational database systems. Particular attention will be paid to the fundamental concepts about relational database systems architecture, the main structures and algorithms to implement the modules for the management of permanent memory, the buffer, the storage structures, the access methods, the transactions and recovery, the concurrency, the cost-based query optimization. The final part of the course is dedicated to the approaches to physical database design and tuning to ensure the application performance desired. A part of the course will be dedicated to a set of case studies.



Specific Information

Prerequisites, co-requisites, as a prerequisite for further study

Prerequisites

For this course the prerequisite/s is/are

Co-requisites

None.

Prerequisite for

None.

Mode of delivery

Delivery

face to face

Attendance

Advised

Teaching methods

Learning activities

Recommended or required reading

A. Albano, Relational DBMS Internals, 2013.
The textbook is available for free on the web.


Assessment methods and criteria

Assessment methods

Assessment criteria

In the written exam, the student must demonstrate the use of knowledge of the course contents to solve problems. During the oral exam the student must be able to demonstrate knowledge of the course contents and be able to discuss the topics thoughtfully and with propriety of expression.

Work placement

No

<--- Back to Course Diagram