COURSE SUMMARY
Course Title: 
Database Management Systems
Course Code: 
15CSE302
Year Taught: 
2015
2016
2017
2018
Semester: 
5
Type: 
Subject Core
Degree: 
Undergraduate (UG)
School: 
School of Engineering
Campus: 
Bengaluru
Chennai
Coimbatore
Amritapuri

'Database Management Systems' is a course offered in the fifth semester of B. Tech. in Computer Science and Engineering program at School of Engineering, Amrita Vishwa Vidyapeetham.

Unit 1

Introduction: Overview of DBMS, File vs DBMS, elements of DBMS. Database design: E-R model, Notations, constraints, cardinality and participation constraints, ER design issues, Weak and strong entity sets, Extended ER features. Relational Data Model: Introduction to relational model, Structure of relational mode, domain, keys, tuples to relational models.

Unit 2

Relational Database Design: Functional dependency, Normalization: 1NF, 1NF, 2NF, 3NF, BCNF, Relational Synthesis algorithm, Lossless join testing algorithm, Decomposition Using Functional Dependencies, Functional-Dependency Theory - Reduction of ER model to Relational model. SQL: Various DDLs, DMLs, DCLs.

Unit 3

Indexing Mechanisms: Clustered, Non-Clustered, B-tree, B+tree, Hash based. Transactions: Transaction Concept, Transaction model, Storage Structure, Transaction Atomicity and Durability, Transaction Isolation, Serializability Concurrency control: Lock-based protocols – Locks, Granting of Locks, The Two-Phase Locking Protocol, Implementation of Locking, Graph-Based Protocols. Deadlock handling: Deadlock Prevention, Deadlock Detection and Recovery, Deadlock Detection, Recovery from Deadlock.

  • Silberschatz A., Korth H. F. and Sudharshan S., “Database System Concepts”, Sixth Edition, Tata McGraw-Hill Publishing Company Limited, 2011.
  • Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom, “Database Systems: The Complete Book”, Second edition, 2011.
  • Elmasri R. and Navathe S. B., “Fundamentals of Database Systems”, Fifth Edition, Addison Wesley, 2006.
  • Ramakrishnan R. and Gehrke J., “Database Management Systems”, Third Edition, McGrawHill, 2003.