Undergraduate Course: Advanced Databases (Level 10) (INFR10002)
Course Outline
School |
School of Informatics |
College |
College of Science and Engineering |
Course type |
Standard |
Availability |
Available to all students |
Credit level (Normal year taken) |
SCQF Level 10 (Year 4 Undergraduate) |
Credits |
10 |
Home subject area |
Informatics |
Other subject area |
None |
Course website |
http://www.inf.ed.ac.uk/teaching/courses/adbs |
|
|
Course description |
This course aims at furthering the concepts introduced in the Database Systems course, through adding complexity and a more hands-on approach. In particular, we will focus on the concepts of query optimisation and evaluation from an implementation-oriented point of view. We will focus on the path a database query follows: (i) declaratively specified in SQL, (ii) translated in an algebraic representation, (ii) optimised through a cost-based optimisation framework, (iv) tranaslated into an evaluation plan, and, finally, (v) evaluated by the database engine. Finally, the issues of transaction processing, concurrency control and crash recovery will be discussed in depth. |
Entry Requirements
Pre-requisites |
Students MUST have passed:
Database Systems (INFR09011)
|
Co-requisites |
|
Prohibited Combinations |
Students MUST NOT also be taking
Advanced Databases (Level 11) (INFR11011)
|
Other requirements |
Successful completion of Year 3 of an Informatics Single or Combined Honours Degree, or equivalent by permission of the School. In particular, students should be familiar with file structures and query processing algorithms.
|
Additional Costs |
None |
Course Delivery Information
|
Delivery period: 2010/11 Semester 2, Available to all students (SV1)
|
WebCT enabled: No |
Quota: None |
Location |
Activity |
Description |
Weeks |
Monday |
Tuesday |
Wednesday |
Thursday |
Friday |
Central | Lecture | | 1-11 | | | | 11:10 - 12:00 | | Central | Lecture | | 1-11 | 11:10 - 12:00 | | | | |
First Class |
First class information not currently available |
Summary of Intended Learning Outcomes
1 - Demonstrate knowledge of storage by describing how data is layed out on disk for various file structures and how the said file structures are used by a database system.
2 - Demonstrate knowledge of query evaluation by describing and implementing various evaluation algorithms used by database systems
3 - Demonstrate knowledge of cost-based query optimisation by describing search space exploration and by extracting the cost for arbitrary evaluation plans.
4 - Demonstrate knowledge of transaction processing and concurrency control using lock tables and/or optimisic methods of concurrency control.
5 - Demonstrate knowledge of crash recovery by describing the methodologies and algorithms emplyoed by a database system in the event of a crash. |
Assessment Information
Written Examination 70
Assessed Assignments 30
Oral Presentations 0
Assessment
Two programming assignments. The assignments will account in total for 30% of the final grade. Both assignments will be equally weighted.
If delivered in semester 1, this course will have an option for semester 1 only visiting undergraduate students, providing assessment prior to the end of the calendar year. |
Please see Visiting Student Prospectus website for Visiting Student Assessment information |
Special Arrangements
Not entered |
Contacts
Course organiser |
Dr Amos Storkey
Tel: (0131 6)51 1208
Email: A.Storkey@ed.ac.uk |
Course secretary |
Miss Kate Weston
Tel: (0131 6)50 2701
Email: Kate.Weston@ed.ac.uk |
|
copyright 2010 The University of Edinburgh -
1 September 2010 6:10 am
|