Introduction to Database Design, Fall 2012

Taught by Rasmus Pagh. Teaching assistants: Balazs Toth, Io Boye Pinnerup, Ninh Pham.

This page contains the publicly available materials for the course.

Access to further resources is available to registered students in LearnIT.

See also the official course description.


Lectures are Fridays 10.00-11.50 in Aud. 4. In the schedule, RG refers to the textbook by Ramakrishnan and Gehrke.

Many exercises will be taken from the collection of exam problems, some of which have published solutions.


DateTopicLiteratureExercises
31/8Introduction, Relational data model (slides)RG 1, 3.1, 3.2, 3.3, 3.4, 5.2pdf
7/9E-R modeling (slides)RG 2, 3.5, 3.8, notepdf
14/9Normalization (slides)RG 19.1, 19.2, 19.4, 19.5, 19.6, 19.7, 19.9pdf
21/9Modeling case study (case description) work on hand-in
28/9SQL (slides,sql)[RG 4], RG 5, 3.6, 3.7pdf, desired outputs
5/10SQL continued; Indexes (slides,sql)RG 5, RG 8.1,8.2,8.3,8.5 pdf
12/10Query processing and tuning (slides); Performance case study (sql)RG 12.1,12.2,12.4,12.5,12.6, RG 20work on hand-in
19/10Autumn break 
26/10SQL in applications; Transactions (slides, JDBC example, sql examples)RG 6.1, 6.2, 6.3, 6.5, RG 16pdf, JDBC .jar, .java
2/11No lecture; Ninh office hours 10-11.30 in 4D27  
9/11OLAP (slides)RG 25, [WOS04, sec. 1+2]work on hand-ins
16/11Guest lecture: Kennie Nybo Pontoppidan, Rehfeld (slides)
23/11Data mining (slides)RG 26, [CP05, sec. 1+2]pdf
30/11Infrastructures for big data (slides, video)BigTable paper sec. 1-3, MapReduce paper sec. 1-2pdf
7/12Award ceremony (slides); Trial exam evaluation (January 2012, stats) 

Resources