next up previous contents
Next: Information Retrieval Up: Lent Term 2004: Part Previous: Computer Vision   Contents


Database Theory

Lecturers: Dr G.M. Bierman and Dr A. Dawar

No. of lectures: 8


Aims


The aims of the course are to introduce the study of foundational issues in databases. A number of theoretical issues that arise from consideration of databases at the ``logical level'' will be examined, including relational algebra and calculus, deductive databases and the complexity of query languages. These ideas will further be extended beyond the flat relational model to consider object-oriented databases and semi-structured data, among others.


Lectures

(This may well change for the academic year 2003/4.)


Objectives


At the end of the course students should


Recommended books


* Abiteboul, S., Hull, R. & Vianu, V. (1995). Foundations of databases. Addison-Wesley.
Abiteboul, S., Buneman, P. & Suciu, D. (2000). Data on the Web. Morgan Kaufmann.



next up previous contents
Next: Information Retrieval Up: Lent Term 2004: Part Previous: Computer Vision   Contents
Christine Northeast
Thu Sep 4 15:29:01 BST 2003