Database Systems

Data is displayed for academic year: 2023./2024.

Course Description

Overview of physical data organization. Storage organization in database management systems. Transaction concept. Serializability theory. Concurrency-control schemes. Database recovery. Principles of query optimization. Distributed databases, global transactions, atomic commitment, serializability, distributed deadlock. Data replication, replication protocols, serializability, availability and consistency in replicated databases.

Study Programmes

University graduate
[FER3-HR] Audio Technologies and Electroacoustics - profile
Elective Courses (2. semester)
[FER3-HR] Communication and Space Technologies - profile
Elective Courses (2. semester)
[FER3-HR] Computational Modelling in Engineering - profile
Elective Courses (2. semester)
[FER3-HR] Computer Engineering - profile
Elective Courses (2. semester)
[FER3-HR] Computer Science - profile
Elective Courses (2. semester)
[FER3-HR] Control Systems and Robotics - profile
Elective Courses (2. semester)
[FER3-HR] Data Science - profile
Elective Courses (2. semester)
[FER3-HR] Electrical Power Engineering - profile
Elective Courses (2. semester)
[FER3-HR] Electric Machines, Drives and Automation - profile
Elective Courses (2. semester)
[FER3-HR] Electronic and Computer Engineering - profile
Elective Courses (2. semester)
[FER3-HR] Electronics - profile
Elective Courses (2. semester)
[FER3-HR] Information and Communication Engineering - profile
Elective Courses (2. semester)
[FER3-HR] Network Science - profile
Elective Courses (2. semester)
[FER3-HR] Software Engineering and Information Systems - profile
(2. semester)
Theoretical Course (2. semester)
[FER2-HR] Telecommunication and Informatics - profile
Specialization Course (2. semester)

Learning Outcomes

  1. application of the acquired knowledge about database system architecture
  2. application of the acquired knowledge about physical data organization in database systems
  3. application of the acquired knowledge about principles of query optimization
  4. application of the acquired knowledge about recovery in database systems
  5. application of the acquired knowledge about concurrency control
  6. application of the acquired knowledge about distributed database systems characteristics

Forms of Teaching

Lectures

Students are presented with theoretical settings of selected topics.

Grading Method

Continuous Assessment Exam
Type Threshold Percent of Grade Threshold Percent of Grade
Mid Term Exam: Written 40 % 35 % 0 %
Final Exam: Written 40 % 45 %
Final Exam: Oral 20 %
Exam: Written 50 % 80 %
Exam: Oral 20 %

Week by Week Schedule

  1. DBMS architecture. Core DBMS components and their functions (e.g., query mechanisms, transaction management, buffer management, access methods). Transaction processing. Memory hierarchy.
  2. Access methods. Buffer management. The impact of indices on query performance, B-trees, R-Trees.
  3. Physical database design. Physical implementation of relational algebra operators.
  4. Query optimization.
  5. Query optimization.
  6. Transactions. Transaction model. Transaction properties. Long transactions.
  7. Failure and recovery. Transaction failure, system failure, media failure.
  8. Midterm exam.
  9. Concurrency control.
  10. Concurrency control.
  11. Concurrency control.
  12. Concurrency control.
  13. Distributed database systems.
  14. Distributed database systems.
  15. Final exam.

Literature

H. Garcia-Molina, J. D. Ullman, J. D. Widom (2000.), Database System Implementation, Prentice Hall
Abraham Silberschatz, Henry F. Korth, S. Sudarshan (2011.), Database System Concepts, McGraw-Hill
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman (1987.), Concurrency Control and Recovery in Database Systems, Addison-Wesley
M. Tamer Özsu, Patrick Valduriez (1999.), Principles of Distributed Database Systems, Prentice Hall

For students

General

ID 222788
  Summer semester
5 ECTS
L0 English Level
L1 e-Learning
45 Lectures
0 Seminar
0 Exercises
0 Laboratory exercises
0 Project laboratory
0 Physical education excercises

Grading System

87.5 Excellent
75 Very Good
62.5 Good
50 Sufficient