Database Systems

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.

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). Memory hierarchy.
  2. Access methods. The impact of indices on query performance, B-trees, R-Trees.
  3. Physical implementation of relational algebra operators
  4. Query optimization
  5. Query optimization
  6. Transactions
  7. Failure and recovery
  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

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)

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

Grading System

87.5 Excellent
75 Very Good
62.5 Good
50 Acceptable