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.
Unit 1: Introduction to Database Systems and Data Modelling
9 hoursDBMS 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
Unit 2: Relational Model, Relational Algebra and SQL
8 hoursRelational 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
Unit 3: Database Design and Normalisation
9 hoursFunctional 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
- Functional dependencies
- Normalisation: 1NF, 2NF, 3NF and BCNF
- Fourth normal form and multivalued dependencies
- Join dependencies and fifth normal form
- Lossless join and dependency preservation
Unit 4: Transactions, Concurrency Control and Recovery
10 hoursTransactions, 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
- Transactions and ACID properties
- Schedules and serialisability
- Concurrency control and locking
- Deadlock handling in databases
- Log-based recovery
Unit 5: Storage Structures and Advanced Database Concepts
9 hoursFile 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
- Indexing: ordered, B+-tree and hash indices
- Query processing: selection, sorting and joins
- Query optimisation and evaluation plans
- Cloud and distributed databases
- NoSQL data models
- Data warehouse concepts and architecture
Unit contents are summarised from the official GUG syllabus . AiCanCode.org is not affiliated with Gondwana University, Gadchiroli.