It is recommended that undergraduate students have taken the Database Systems course. Postgraduate students are recommended to have taken an equivalent course to Database Systems during their undergraduate degree. If you have not taken Database Systems or an equivalent course and still want to enroll in Advanced Databases please contact the instructor to obtain consent.
adbs-students at inf dot ed dot ac dot uk.
|Lecture number||Covered material||Additional notes|
|1||Overview, introduction to query evaluation|
|2||Introduction to relational databases, indexing|
|3||B+trees, extendible hashing|
|4||Extendible and linear hashing|
|7||External mergesort (cont.), physical plans||Graefe's paper on query evaluation in relational databases.|
|9||Nested loops join, sort-merge join|
|10||Sort-merge join, hash joins||Original System-R paper|
|12||Histograms and dynamic programming|
|13||Dynamic programming (cont.), query optimisation wrap-up|
|15||General locking algorithms, B+-tree locking|
|16||ARIES recovery algorithm|
|17||Parallel database systems||Last lecture|
Raghu Ramakrishnan and Johannes Gehrke, Database Management Systems. (Third Edition) McGraw-Hill 2003.
Note that this is not required text; it is merely recommended. You should be fine with the slides used during the lectures alone, along with any handouts.
Both assignments will be available in due course.
Marks and feedback for both assignments will be returned two weeks after submission.
Attica can be found at this location. Visit the page to obtain the software and installation instructions.
Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail: email@example.com
Please contact our webadmin with any comments or corrections. Logging and Cookies
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh