Course

Module I

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.

Module II

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.

Module III

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, Recovery from Deadlock.

ACID properties, NOSQL databases, Timeseries databases, Introduction to data warehousing and big-data, databases in embedded systems and small devices.

Other than the topics covers in the unit descriptions lab exercises to cover setup of a local database, database management console, schema setup, NOSQL database setup and operation, timeseries database operations.

Course Objectives

• To gain knowledge about database systems has become an essential part of an education in engineering.
• To understand the concepts of database, database design, normalization, database-system implementation and maintenance.

Course Outcomes

• CO1: Ability to understand the purpose and architecture of DBMSs.
• CO2: Ability to design of relational databases and writing SQL and PL/SQL statements to query relational databases.
• CO3: Ability to design and build ER models for sample databases.
• CO4: Ability to design and build a normalized database management system for real world databases.
• CO5: To understand the principles of transaction processing and concurrency control.

CO – PO Mapping

Textbook

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

Reference (s)

• 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, McGraw-Hill, 2003

Evaluation Pattern