Principle of Databases (DAC-305)
IIT Roorkee 2026-2027 Autumn Semester
Instructors
Dr. Tapas Nayak
Lectures
Monday 10 AM - 10.55 AM
Wednesday 10 AM - 10.55 AM
Thursday 11.05 AM - 12.00 Noon
Venue: APJ AKB-508
Lecture SlidesTeaching Assistants
Amrish (PhD): amrish_k@mfs.iitr.ac.in, Dhrumit (MTech): dhrumit_pc@mfs.iitr.ac.in
Tutorial Time: Monday 12:05 PM - 01:00 PM
Tutorial Venue: GB-003
Announcements
Quiz 1: 12 Aug, Topics: Entity-Relationship Model, Relational Model, Relational Algebra
Syllabus
- Purpose of Database System, Views of data, Data Models, Database Languages- Database System Architecture, Database users and Administrator, Entity Relationship model (E-R model ) – E-R Diagrams, Introduction to relational databases.
- The relational Model – The catalog types, Keys, Relational Algebra, Domain Relational Calculus, Tuple Relational Calculus, Fundamental operations, Additional Operations, SQL fundamentals - Integrity, Triggers, Security, Advanced SQL features, Embedded SQL, Dynamic SQL, Missing Information, Views, Introduction to Distributed Databases and Client/Server Databases.
- Functional Dependencies – Non-loss Decomposition, Functional Dependencies, First, Second, Third Normal Forms, Dependency Preservation, Boyce-Codd Normal Form, Multi-valued Dependencies and Fourth Normal Form – Join Dependencies and Fifth Normal Form
- Transaction Concepts - Transaction Recovery, ACID Properties, System Recovery, Media Recovery, Two Phase Commit, Save Points – SQL Facilities for recovery, Concurrency, Need for Concurrency, Locking Protocols, Two Phase Locking, Intent Locking, Deadlock, Serializability – Recovery Isolation Levels – SQL Facilities, for Concurrency.
Text Book
Database System Concepts; 7th Edition; Avi Silberschatz, Henry F. Korth, S. Sudarshan
Reference Books
Fundamentals of Database Systems — Ramez Elmasri and Shamkant Navathe
Database Systems: The Complete Book — Garcia-Molina, Ullman, Widom
Evaluation
Attendance: 10%, Quiz: 10% (Average of two or three quizzes), MTE: 30%, ETE: 50%