Advanced Database Systems (ADBS, in English) – 48h, 6 CFUMaster degree in Artificial Intelligence & Cybersecurity, University of Udine2023-2024, 2nd period |
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. Exam dates
TBA
MiscLecturesYoutube links to recordings of lectures
Lecture 1 (Thursday, March 7, 2024, 8:30-10:30):
Course introduction
Query processing (overview)
Lecture 2 (Friday, March 8, 2024, 16:30-18:30):
Query processing (cost model,
selection algorithms without index)
Lecture 3 (Thursday, March 21, 2024,
8:30-10:30):
Query processing (B+-trees,
selection algorithms for equality conditions)
Lecture 4 (Friday, March 22, 2024, 16:30-18:30)
Query processing (selection
algorithm for non-equality conditions and complex conditions; the sort
operation)
Lecture 5 (Thursday, April 4, 2024, 8:30-10:30)
Query processing (external
sort-merge, nested-loop join, block nested-loop join)
Lecture 6 (Thursday, April 5, 2024, 10:30-12:30)
Query processing (indexed nested-loop join, materialization vs. pipelining)
Query
optimization (overview)
- Extra:
Lecture 7 (Thursday, April 10, 2024, 8:30-10:30)
Query optimization (equivalence
rules, generating equivalent relational algebra expressions)
Lecture 8 (Friday, April 12, 2024, 10:30-12:30)
Query optimization (the catalog,
meta-information and statistical predictions, estimating the size of the
output of an expression)
Lecture 9 (Thursday, April 18, 2024, 8:30-10:30)
Query optimization (estimating the
number of different values for a set of attributes in the output of an
expression, a dynamic programming algorithm to find the best join order
for a set of relations)
Lecture 10 (Friday, April 19, 2024, 10:30-12:30)
Query optimization (generating QEP
from relational algebra expressions)
Introduction to distributed DB (overview)
Lecture 11 (Thursday, May 2, 2024, 8:30-10:30)
Introduction to distributed DB (promises of distributed DBMS, design issues, architectures for distributed data management)
Lecture 12 (Friday, May 3, 2024,
10:30-12:30)
Distributed DB design (primary horizontal fragmentation)
Lecture 13 (Thursday, May 9, 2024,
8:30-10:30)
Distributed DB design (...)
Lecture 14 (Friday, May 10, 2024,
10:30-12:30)
...
Overview of distributed query
processing
|