GUG TY CSE syllabus

GUG · Third Year B.Tech. Computer Science and Engineering · NEP 2020

Database Management Systems

STPCCCSE504 · Semester V · 4 credits · IE 10 + mid-semester 10 + ESE 80

4 credits with its lab.

  1. Unit 1: Introduction to Database Systems and Data Modelling

    9 hours

    DBMS versus file systems; database users and the DBA; the three-schema architecture and data independence; hierarchical, network and relational data models; the ER and enhanced ER models and ER-to-relational mapping; keys and constraints.

    Examined in the 80-mark end-semester paper, and in the mid-semester exam if it is taught by then

  2. Unit 2: Relational Model, Relational Algebra and SQL

    8 hours

    Relational model concepts and constraints; super, candidate, primary, alternate and foreign keys; relational algebra: selection, projection, set operations, Cartesian product and joins; SQL: DDL, DML, DCL and TCL, joins and nested queries, views and indexes.

    Examined in the 80-mark end-semester paper, and in the mid-semester exam if it is taught by then

  3. Unit 3: Database Design and Normalisation

    9 hours

    Functional dependencies, attribute closure, Armstrong's axioms and the canonical cover; candidate keys; schema refinement; 1NF, 2NF, 3NF and BCNF; multivalued dependencies, 4NF and an introduction to 5NF; lossless join and dependency preservation.

    Examined in the 80-mark end-semester paper, and in the mid-semester exam if it is taught by then

  4. Unit 4: Transactions, Concurrency Control and Recovery

    10 hours

    Transactions, ACID properties and transaction states; schedules, conflict and view serialisability; concurrency control with lock-based protocols and two-phase locking; deadlock handling; log-based recovery, checkpointing and shadow paging.

    Examined in the 80-mark end-semester paper, and in the mid-semester exam if it is taught by then

  5. Unit 5: Storage Structures and Advanced Database Concepts

    9 hours

    File organisation; indexing and B+-tree indexing; hashing; the basics of query processing and optimisation; distributed databases; NoSQL databases and their types; data warehousing and OLAP; database security and authorisation.

    Examined in the 80-mark end-semester paper, and in the mid-semester exam if it is taught by then

Unit contents are summarised from the official GUG syllabus . AiCanCode.org is not affiliated with Gondwana University, Gadchiroli.