Advanced Database Systems (ADBS, in English) – 48h, 6 CFU2025-2026, 2nd period, Master degree in Computer Science, University of Udine |
Teacher
Dario Della Monica
Exam modality
The exam consists of a written test that can assign a score up to 28/30.
The oral exam is optional; students can ask for it, if they wish so, after having passed the written test. However, those aiming to a score higher than 28/30 must take an oral exam. The final score after the oral exam can be lower than the score obtained with the written test. Sometimes, on a case-by-case basis, the teacher may require students to integrate their written exam with an oral one. MiscLecturesYoutube links to recordings of lectures
Lecture 1 (Monday, March 2, 2026, 11:30-13:30):
Course introduction
Query processing (overview)
Lecture 2 (Thursday, March 5, 2026, 8:30-10:30):
Query processing (overview of the optimizer)
Lecture 3 (Monday, March 9, 2026,
11:30-13:30):
Query processing (cost model,
selection algorithm without index, introduction to indices)
Lecture 4 (Thursday, March 12, 2026, 8:30-10:30):
Query processing (B+-trees,
selection algorithms for equality condition with index)
Lecture 5 (Monday, March 16, 2026, 11:30-13:30)
Query processing (all remaining
selection algorithms)
Lecture 6 (Thursday, March 19, 2026, 8:30-10:30)
Query processing (external
sort-merge)
Lecture 7 (Monday, March 23, 2026, 11:30-13:30)
Query processing (join algorithms,
materialization vs. pipelining)
Lecture 8 (Thursday, March 26, 2026, 8:30-10:30)
Query optimization (overview,
equivalence rules to generate equivalent relational algebra expressions)
- Extra:
Lecture 9 (Monday, March 30, 2026, 11:30-13:30)
Query optimization (more
equivalence rules, physical equivalence rules to generate equivalent
query execution plans, the catalog, meta-information and statistical
predictions, estimating the size of the output of a simple selection)
Lecture 10 (Thursday, April 9, 2026, 8:30-10:30)
Query optimization (estimating the
size of the output of other expressions, estimating the number of
different values for a set of attributes in the output of an expression)
Lecture 11 (Monday, April 13, 2026, 11:30-13:30)
Query optimization (best join
order problem, a dynamic programming algorithm to find the best join
order for a set of relations)
Introduction to distributed DB systems (overview)
Lecture 12 (Thursday, April 16, 2026,
8:30-10:30)
Introduction to distributed DB
systems (centralization/distribution/integration, promises of
distributed DBMS, design issues, architectures for distributed data
management)
Distributed DB design (introduction)
|