Postgraduate Course: Foundations of Databases (UG) (INFR11250)
Course Outline
| School | School of Informatics |
College | College of Science and Engineering |
| Credit level (Normal year taken) | SCQF Level 11 (Postgraduate) |
Availability | Available to all students |
| SCQF Credits | 10 |
ECTS Credits | 5 |
| Summary | This course follows the delivery and assessment of Foundations of Databases (INFR11200) exactly. Undergraduate students must register for this course, while MSc students must register for INFR11200 instead. |
| Course description |
This course follows the delivery and assessment of Foundations of Databases (INFR11200) exactly. Undergraduate students must register for this course, while MSc students must register for INFR11200 instead.
|
Entry Requirements (not applicable to Visiting Students)
| Pre-requisites |
It is RECOMMENDED that students have passed
Database Systems (INFR10070) OR
Introduction to Databases (INFR10080)
|
Co-requisites | |
| Prohibited Combinations | Students MUST NOT also be taking
Foundations of Databases (INFR11200)
|
Other requirements | This course follows the delivery and assessment of Foundations of Databases (INFR11200) exactly. Undergraduate students must register for this course, while MSc students must register for INFR11200 instead. |
Information for Visiting Students
| Pre-requisites | As above. |
Course Delivery Information
| Not being delivered |
Learning Outcomes
On completion of this course, the student will be able to:
- abstract relational data and relational queries from their physical implementation, and formalise them in a rigorous way
- analyse the complexity of querying relational data, and isolate the source of complexity
- explain the semantics of Datalog queries, analyse the complexity of evaluating Datalog queries, and model real-life queries in a declarative way
- formalise uncertain data, analyse the complexity of querying uncertain data, and explain the reasons that lead to intractability
- read and summarise research papers
|
Reading List
- Abiteboul, Hull, Vianu, Foundations of Databases, 1995
- Libkin, Elements of Finite Model Theory, 2012
- Bertossi, Database Repairing and Consistent Query answering, 2011
- Suciu, Olteanu, Re, Koch, Probabilistic Databases, 2011 |
Additional Information
| Graduate Attributes and Skills |
Problem-solving, analytical thinking, independent learning, written communication. |
| Keywords | Relational data,Relational queries,Query evaluation,Static analysis of queries,Fast query |
Contacts
| Course organiser | Dr Andreas Pieris
Tel: (0131 6)51 5606
Email: apieris@inf.ed.ac.uk |
Course secretary | Ms Lindsay Seal
Tel: (0131 6)50 2701
Email: lindsay.seal@ed.ac.uk |
|
|
University Homepage