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.
- apply the acquired knowledge about database system architecture
- apply the acquired knowledge about physical data organization in database systems
- apply the acquired knowledge about principles of query optimization
- apply the acquired knowledge about recovery in database systems
- apply the acquired knowledge about concurrency control
- apply the acquired knowledge about distributed database systems characteristics
Forms of Teaching
Theoretical fundations and paradigms exposed during the lectures are illustrated with practical examples.Other Forms of Group and Self Study
|Type||Threshold||Percent of Grade||Threshold||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
- Database system architecture. Processes in database systems.
- Data storage characteristics. Secondary storage organization. Data buffers.
- Data structures and addressing techniques in relational database systems. B-tree. Grid files. R-tree.
- Query processing. Execution plan. Physical operators. Principles of query optimization. Dynamic and static query optimization.
- Measures of query cost. Transformation of relational expressions. Selection of the most efficient execution plan. Heuristic optimization. Optimizer directives.
- Transaction. ACID properties. Database management system model. Model of transaction. Schedule (history).
- Primitive transaction operations. Classification of failures in database systems. Log-based recovery.
- Midterm exam.
- Physical log. Checkpoint. Long transaction. Backup strategies. Incremental archiving.
- Serializability theory. Serial and serializable schedules. Conflict serializability. Serialization graph. Recovery with concurrent transactions. RC, ACA and ST schedules. View serializability.
- Two-phase locking protocol. Strict and rigorous two-phase locking protocol. Lock conversion. Locking manager implementation. Deadlocks. Methods for deadlock detection, prevention and resolution.
- Update locks. MGL protocol. Index locking protocol.
- Weak levels of isolation. Timestamp ordering protocol. Distributed databases. Data distribution scheme.
- 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.
- Final exam.