Back close

Course Detail

Course Name Database Management Systems
Course Code 15CSE302
Program B. Tech. in Computer Science and Engineering
Semester Five
Year Taught 2019

Syllabus

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.

Text Books

  • Silberschatz A., Korth H. F. and Sudharshan S., “Database System Concepts”, Sixth Edition, Tata McGraw-Hill Publishing Company Limited, 2011.

Resources

  • 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.

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now