Databases

Data is displayed for the academic year: 2024./2025.

Lectures

Laboratory exercises

Course Description

The goal of the course is to familiarize students with key concepts and issues related to database management systems, relational data model and relational databases. Course focuses on the relational databases design with the entity-relationship data model; on the relational algebra, SQL query language and the fundamentals of the data protection.

Prerequisites

Understanding basic operating system concepts; basic programming concepts

Study Programmes

University undergraduate
[FER3-EN] Computing - study
(4. semester)

Learning Outcomes

  1. Define basic concepts of databases
  2. Describe main parts of database management systems
  3. Explain principles of data modelling
  4. Explain and understand syntax and semantics of the SQL
  5. Explain and understand basic principles of database protection
  6. Apply the knowledge about data modelling to simple practical examples
  7. Use relational algebra and SQL in problem solving

Forms of Teaching

Lectures

Independent assignments

Laboratory

Grading Method

Continuous Assessment Exam
Type Threshold Percent of Grade Threshold Percent of Grade
Laboratory Exercises 20 % 32 % 20 % 32 %
Homeworks 40 % 8 % 40 % 8 %
Mid Term Exam: Written 0 % 30 % 0 %
Final Exam: Written 25 % 30 %
Exam: Written 50 % 60 %

Week by Week Schedule

  1. Database architecture and data independence, Relational data models
  2. Relational data models, Relational algebra and relational calculus
  3. SQL (data definition, query formulation, update sublanguage, constraints, integrity), Selections, Projections, Select-project-join
  4. Aggregates and group-by, Subqueries
  5. Relational Database design, Functional dependency, Normal forms
  6. Decomposition of a schema; Lossless-join and dependency-preservation properties of a decomposition, Candidate keys, superkeys, Normal forms, Storage and file structure, Indexed files, The impact of indices on query performance, Hashed files, B-trees
  7. Mapping conceptual schema to a relational schema, Entity and referential integrity
  8. Midterm exam
  9. Triggers, Stored procedures
  10. Query optimization
  11. Principles of data modeling, Conceptual models (e.g., entity-relationship)
  12. Transactions, Failure and recovery
  13. Security in database systems
  14. Concurrency control
  15. Final exam

Literature

(.), Materijali predmeta dostupni na fakultetskom intranetu,
(.), 1. J. D. Ullman, J. Widom (2008). A First Course in Database Systems, Prentice-Hall,
(.), 2. Abraham Silberschatz, Henry F. Korth, S. Sudarshan (2011). Database System Concepts, McGrawHill Education,
(.), 3. C.J. Date (2003). An Introduction to Database Systems, 8th Edition, Addison Wesley,
(.), 4. Thomas Connolly, Thomas M. Connolly, Carolyn E. Beg (2014). Database Systems, Addison-Wesley,
(.), 5. Robert Manger (2012). Baze podataka, Element,
(.), 6. Mladen Varga (2012). Upravljanje podacima, Element,

General

ID 209652
  Summer semester
6 ECTS
L1 English Level
L2 e-Learning
60 Lectures
0 Seminar
0 Exercises
15 Laboratory exercises
0 Project laboratory
0 Physical education excercises

Grading System

87.5 Excellent
75 Very Good
62.5 Good
50 Sufficient