School of Informatics - 2021/22

Course Information

Content

  • Item

    Course Summary

    Advanced Database Systems (ADBS) is a 20 credit course at Level 11, normally taken in Year 4. It runs in Semester 2. The exam is in April/May, and is worth 50% of the course mark. The University descriptor is here.
  • Item

    Course Outline

    Lectures will cover roughly the following topics:
    • Database systems architectures, row stores and column stores, OLTP vs. OLAP, in-memory database systems.
    • Storage: secondary-storage devices.
    • Indexing: tree-based and hash-based techniques, learning indices from data (time permitting).
    • Query evaluation: theory of query evaluation, sorting and join processing, selection, projection, aggregation.
    • Query optimisation: cardinality estimation, cost-based query optimisation, dynamic programming, rule-based optimisation.
    • Transaction management: ACID properties, concurrency control, locking and multi-version protocols, crash recovery.
    • Distributed database systems: parallel query evaluation, distributed transaction processing.
    • Big data and NoSQL systems.

  • Item

    Timetable

    If you are looking for your class times for this course, these can be found via your University of Edinburgh calendar (links provided below):
  • Item

    Informatics Teaching Organisation: Information for Students

    You can also email the Informatics Teaching Organisation (ITO) at ito@inf.ed.ac.uk  or the Student Support Team (SST) at inf-sst@inf.ed.ac.uk.