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 Slides

Teaching 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%