COMPSCI 351/SOFTENG 351: Fundamentals of Database Systems

COMPSCI/SOFTENG 351: Fundamentals of Database Systems

2017 Semester 1

15points 

Prerequisites: COMPSCI 220, COMPSCI 225, or equivalent

Course coordinator: Gerald Weber

Lecturers

  • Dr Miika Hannula
  • Professor Gill Dobbie
  • Professor Sebastian Link
  • Dr Gerald Weber

Tutors

  • Behzad Farokhi <bfar713@aucklanduni.ac.nz>
  • Monica Bian <rbia002@aucklanduni.ac.nz>

Class Representative

  • Chamara Ratnayake <crat019@aucklanduni.ac.nz>

Timetable

Tue 01:00-02:00pm, HSB 201-346
Thu 12:00-01:00pm, HSB 201-346
Fri 11:00-12:00pm, HSB 201-346

Course prescription

This course is about database management systems. It covers data organisation, query processing, transactions and advanced database concepts.

Course outcomes

After successful completion of the course, students will be able to:

  • Create conceptual diagrams to concisely model application domains
  • Transform conceptual diagrams into logical database schemata
  • Normalize and de-normalize logical database schemata to process frequent database queries and database updates more efficiently
  • Implement logical database schemata in the industry-standard SQL to define, manipulate and query data according to best practice
  • Declare complex database queries in relational calculus
  • Exploit SQL to execute semantically sound database queries and updates
  • Apply relational algebra to optimize the evaluation of database queries
  • Adjust database designs to evolving requirements by using suitable evaluation strategies and physical data structures that help achieve good performance
  • Understand transactions as a foundation for the concurrent execution of database programs and the recovery from system failures
  • Appreciate data distribution techniques to achieve local ownership, increased availability and better performance

Topics

Relational model, Relational Algebra, Relational Calculus, SQL, Entity Relationship Model, Normalization, Query Processing and Query Optimization, Physical Database Design, Transaction Management, ACID Transactions, Transaction Isolation Levels, Database Recovery, Distributed Databases.

Recommended Reading

Database Management Systems, 3rd Edition, Raghu Ramakrishnan and Johannes Gehrke, McGraw-Hill, 2003.

Foundations of Database Systems, 4th Edition, Elmasri and Navathe, Addison Wesley, 2004

Course summary:

Date Details Due