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, distributed query optimization. Data replication, replication protocols, serializability, availability and consistency in replicated databases.

General Competencies

Students will acquire the knowledge about different aspects of database management systems implementation and their impact on development and management of complex information systems. The course prepares students for the qualified evaluation of modern database systems characteristics, their effective implementation, tuning and administration.

Learning Outcomes

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

Forms of Teaching

Lectures

Theoretical fundations and paradigms exposed during the lectures are illustrated with practical examples.

Other Forms of Group and Self Study

Homework

Grading Method

Continuous Assessment Exam
Type Threshold Percent of Grade Comment: Percent of Grade
Homeworks 0 % 10 % 0 % 0 %
Mid Term Exam: Written 0 % 30 % 0 %
Final Exam: Written 0 % 40 %
Final Exam: Oral 20 %
Exam: Written 0 % 80 %
Exam: Oral 20 %

Week by Week Schedule

  1. Database system architecture. Processes in database systems.
  2. Data storage characteristics. Secondary storage organization. Data buffers.
  3. Data structures and addressing techniques in relational database systems. B-tree. Grid files. R-tree.
  4. Query processing. Execution plan. Physical operators. Principles of query optimization. Dynamic and static query optimization.
  5. Measures of query cost. Transformation of relational expressions. Selection of the most efficient execution plan. Heuristic optimization. Optimizer directives.
  6. Transaction. ACID properties. Database management system model. Model of transaction. Schedule (history).
  7. Primitive transaction operations. Classification of failures in database systems. Log-based recovery.
  8. Midterm exam.
  9. Physical log. Checkpoint. Long transaction. Backup strategies. Incremental archiving.
  10. Serializability theory. Serial and serializable schedules. Conflict serializability. Serialization graph. Recovery with concurrent transactions. RC, ACA and ST schedules. View serializability.
  11. Two-phase locking protocol. Strict and rigorous two-phase locking protocol. Lock conversion. Locking manager implementation. Deadlocks. Methods for deadlock detection, prevention and resolution.
  12. Update locks. MGL protocol. Index locking protocol.
  13. Weak levels of isolation. Timestamp ordering protocol. Distributed databases. Data distribution scheme.
  14. Global transactions. Atomic commitment. Two-phase commit protocol. Serializability in distributed databases. Distributed deadlock. Data replication. Data replication protocols. Serializability in replicated databases. Availability and consistency.
  15. Final exam.

Study Programmes

University graduate
Software Engineering and Information Systems (profile)
Theoretical Course (2. semester)
Telecommunication and Informatics (profile)
Specialization Course (2. semester)

Literature

H. Garcia-Molina, J. D. Ullman, J. D. Widom (2000.), Database Systems Implementation, Prentice Hall
Abraham Silberschatz, Henry F. Korth, S. Sudarshan (2011.), Database System Concepts, McGraw-Hill Education
P. Bernstein, V. Hadzilacos, N. Goodman (1987.), Concurrency control and recovery in database systems, Addison-Wesley Publishing Company
M. Özsu, P. Valduriez (1999.), Principles of distributed database systems, Prentice-Hall
P. Bernstein, E. Newcomer (1997.), Principles of Transaction Processing, Morgan Kaufmann Publishers

Lecturers in Charge

Grading System

ID 34462
  Summer semester
5 ECTS
L0 English Level
L1 e-Learning
45 Lecturers
0 Exercises
0 Laboratory exercises

General

87,5 Excellent
75 Very Good
62,5 Good
50 Acceptable