Undergraduate students must have taken the Database Systems course. Postgraduate students must 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.
Finally, Advanced Databases is a co-requisite and not a forbidden combination with Topics in Distributed Databases. This means that you are better off taking ADBS if you plan on taking TDD.
adbs-students at inf dot ed dot ac dot uk.
ExternalSort; or the call to the sort algorithm from
ExternalMergeSortif you want to use this.
|Lecture Information||Covered Material||Additional Notes|
|14/1/13||Overview, introduction to query evaluation|
|17/1/13||Introduction to relational databases, indexing|
|21/1/13||B+trees, extendible hashing|
|4/2/13||External mergesort (cont.), physical plans||Graefe's paper on query evaluation in relational databases.|
|11/2/13||Nested loops join, sort-merge join|
|14/2/13||Sort-merge join, hash joins||Original System-R paper|
|18/2/13||No class (Innovative Learning Week)|
|21/2/13||No class (Innovative Learning Week)|
|7/3/13||Histograms and dynamic programming|
|11/3/13||Dynamic programming (cont.), query optimisation wrap-up|
|18/3/13||General locking algorithms, B+-tree locking|
|21/3/13||ARIES recovery algorithm|
|25/3/13||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 are available.
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