Format
Self-paced
Status
Status: planned, not offered yet
Programme
Foundation programme · Semester 5
Term
Fall 2028
Credits
7 ECTS
Study hours
200
Prerequisites
MAT101-F26 Discrete Structures, CS103-S27 Data Structures and Algorithms I
Module leader
Dr. Ali Khudiyev
Email
ali.khudiyev@wosm.academy
Office hours
Monday–Friday, 10:00–17:00 (Baku time, UTC+4)
Language
English
Cost
Free

Module Overview

Almost every application stores data that must outlive the program, be shared by many users and stay consistent when things go wrong. This module teaches how to design, query and build such databases, with the emphasis on relational databases and SQL.

The first part is about using databases: the relational model, relational algebra, SQL, conceptual design with entity–relationship models, and normalisation. The second part is about how a database system works inside: storage, indexing, query processing and optimisation, transactions, concurrency control and recovery. It draws on the data structures from Data Structures and Algorithms I and the systems ideas from Operating Systems. The module ends with a look at distributed and non-relational data stores.

Aims

  • Teach the relational model and SQL as the standard way to describe and query data.
  • Develop your ability to design sound database schemas.
  • Explain how a database system stores, indexes and queries data efficiently.
  • Explain how transactions keep data consistent under concurrency and failures.

Learning Outcomes

After completing this course, you will be able to:

  1. LO1.
    Design database schemas with entity–relationship modelling and translate them into relational schemas with keys and integrity constraints.
  2. LO2.
    Express queries in relational algebra and SQL, including joins, aggregation, subqueries and views.
  3. LO3.
    Use functional dependencies to evaluate schemas and normalise them into 3NF and BCNF.
  4. LO4.
    Explain storage and index structures such as B+ trees and hash indexes, and how queries are evaluated and optimised.
  5. LO5.
    Explain transactions, the ACID properties, serialisability, locking-based concurrency control and log-based recovery.
  6. LO6.
    Build an application in Java that uses a relational database through JDBC.

Syllabus

UnitTopic
1Introduction: data, databases and database management systems
2The relational model; keys and integrity constraints
3Relational algebra
4SQL I: data definition and basic queries
5SQL II: joins, aggregation, subqueries and NULL values
6SQL III: views, constraints and triggers; databases from Java with JDBC
7Conceptual design: entity–relationship modelling
8From entity–relationship diagrams to relational schemas
9Functional dependencies and normal forms: 3NF and BCNF
10Storage: disks, pages, files and records
11Indexing: B+ trees and hash indexes
12Query processing: sorting and join algorithms
13Query optimisation
14Transactions and concurrency control: serialisability, two-phase locking
15Recovery: logging and the write-ahead log
16Beyond relational databases: distributed and NoSQL data stores
17Course Review & Exam

Teaching and Learning Methods

The module is self-paced. All materials are provided on Moodle. Each unit has a lecture and exercises. Practical work uses a relational database system to write SQL queries and to build a small database-backed Java application.

ActivityHours
Lectures34
Labs / Tutorials36
Independent study130
Total200

Assessment

Your knowledge will be assessed throughout the course with quizzes, a database project and the final exam. The project checks whether you can design a schema, query it in SQL and use it from an application. The exam also covers how database systems work internally.

ComponentWeightDueLOs
Quizzes20%ThroughoutLO1–LO5
Database project40%ThroughoutLO1, LO2, LO3, LO6
Final exam40%End of moduleLO1–LO5
Total100%

Reading List

Essential

  • A. Silberschatz, H. F. Korth, S. Sudarshan: Database System Concepts, 7th ed., McGraw-Hill, 2019.

Recommended

  • H. Garcia-Molina, J. D. Ullman, J. Widom: Database Systems: The Complete Book, 2nd ed., Pearson, 2008.
  • R. Ramakrishnan, J. Gehrke: Database Management Systems, 3rd ed., McGraw-Hill, 2003.
  • M. Kleppmann: Designing Data-Intensive Applications, O’Reilly, 2017.

Materials and Licence

Course materials are published under the Creative Commons Attribution-ShareAlike 4.0 licence unless stated otherwise. See wosm.academy/licence for details.

Policies

  • Attendance: Attendance is not mandatory. The module is self-paced, so you can study the materials when it suits you.
  • Late submissions: Work submitted after the deadline is penalised.
  • Academic integrity: All submitted work must be your own. See the Code of Conduct.

Free. No application needed. New to Moodle? See How to join.