Database Theory 200304
Lecturers: Dr Gavin Bierman and Dr Anuj Dawar
Taken by: Part II
Syllabus
Past exam questions
This lecture course is now finished. Please give us feedback or email us to help us improve the course!
Lecture material
The lecture notes are available online (4up format).
Examples classes
There were two examples classes, one by each lecturer.
Lectures
Lecture 1 (GMB): Friday 23rd January
Material covered: Slides 127
Lecture 2 (AD): Monday 26th January
Material covered: Slides 2845
Lecture 3 (AD): Wednesday 28th January
Material covered: Slides 4665
Lecture 4 (AD): Friday 30th January
Material covered: Slides 6681
Lecture 5 (AD): Monday 2nd February
Material covered: Slides 8297
Lecture 6 (GMB): Wednesday 4th February
Material covered: Slides 98118
References:
 Mackinouchi, A consideration of normal form of notnecessarilynormalized 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 269307. 1986
 Abiteboul & Bidoit, Non first normal form relations: An algebra allowing restucturing. Journal of Computer and System Sciences 33(3):361390, 1986.
Lecture 7 (GMB): Friday 6th February
Material covered: Slides 119154
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 155end
I used the Galax online 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 online 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.
