Database Theory
2003-04

Lecture material

The lecture notes are available on-line (4-up format).

Examples classes

• Exercise Sheet 1 - Dr Dawar (16th Feb)
• Exercise Sheet 2 - Dr Bierman (18th Feb)

Lectures

Lecture 1 (GMB): Friday 23rd January

Material covered: Slides 1-27

Lecture 2 (AD): Monday 26th January

Material covered: Slides 28-45

Lecture 3 (AD): Wednesday 28th January

Material covered: Slides 46-65

Lecture 4 (AD): Friday 30th January

Material covered: Slides 66-81

Lecture 5 (AD): Monday 2nd February

Material covered: Slides 82-97

Lecture 6 (GMB): Wednesday 4th February

Material covered: Slides 98-118

References:

• Mackinouchi, A consideration of normal form of not-necessarily-normalized relations in the relational model. VLDB. 1977
• Jaeshcke & Schell, Remarks on the algebra on non first normal form relations. PODS, 1982.
• Thomas & Fischer, Nested relational structures. In "Advances in Computing research, vol 3". pages 269-307. 1986
• Abiteboul & Bidoit, Non first normal form relations: An algebra allowing restucturing. Journal of Computer and System Sciences 33(3):361-390, 1986.

Lecture 7 (GMB): Friday 6th February

Material covered: Slides 119-154

References:

• The OODBMS manifesto can be downloaded from here
• The 3rd generation manifesto can be downloaded from here
• Cattell et al. The object data standard: ODMG 3.0 Morgan Kaufmann, 2000.

Lecture 8 (GMB): Monday 9th February

Material covered: Slides 155-end

I used the Galax on-line demo available from Bell labs

Reference:

• Abiteboul, Buneman, Suciu. Data on the web. Morgan Kaufmann. 2000.

Errata

• Slide 11 The gremlins struck again! The Guide schema should be {Title, Cinema, Time}! (i.e. swap round the Title,Cinema). Here is the correct slide. (The on-line notes are corrected!)
• Slides 35 and 41 Not an error, but please note that t1,...,tn and u1,...,un on these slides are both tuples of terms rather than terms.