KBCNMU · Second Year B.E. Computer Engineering · NEP 2020
Database Management Systems
CS-403 · Semester IV · 3 credits · ISE 40 + ESE 60
Unit 1: Introduction to DBMS, Database Design and the E-R Model
9 hoursDatabase-system applications and purpose, data abstraction, instances, schemas and data independence, data models, database languages, architecture and users; the design process and the E-R model — entity and relationship sets, cardinality, weak entities, specialisation, generalisation and aggregation.
Examined in the 60-mark end-semester paper
Unit 2: Formal Relational Query Language
9 hoursRelational algebra — select, project, union, set difference, Cartesian product and rename; intersection, natural join, assignment and outer joins; generalised projection and aggregation; an overview of query optimisation.
Examined in the 60-mark end-semester paper
- Relational algebra
- Extended relational algebra operations
- Query optimisation and evaluation plans
Unit 3: The Relational Model and SQL
9 hoursStructure of relational databases, schemas, keys, schema diagrams and Codd's rules; SQL data definition and queries, set operations, nulls, aggregates, nested subqueries and modification; join expressions, views and integrity constraints; PL/SQL functions, procedures and triggers.
Examined in the 60-mark end-semester paper
Unit 4: Storage Strategies and Relational Database Design
9 hoursIndexing and ordered indices; features of good relational designs; full, partial and transitive functional dependencies; 1NF, 2NF, 3NF, BCNF and 4NF.
Examined in the 60-mark end-semester paper
- Indexing: ordered, B+-tree and hash indices
- Functional dependencies
- Normalisation: 1NF, 2NF, 3NF and BCNF
- Fourth normal form and multivalued dependencies
Unit 5: Transaction Management and NoSQL
9 hoursTransactions, atomicity and durability; lock-based protocols and two-phase locking, timestamp ordering; failure classification, log-based recovery, redo and undo; NoSQL — key features, types, and how it differs from SQL.
Examined in the 60-mark end-semester paper
- Transactions and ACID properties
- Concurrency control and locking
- Timestamp-based protocols
- Log-based recovery
- NoSQL data models
Unit contents are summarised from the official KBCNMU syllabus . AiCanCode.org is not affiliated with Kavayitri Bahinabai Chaudhari North Maharashtra University (KBCNMU).