KBCNMU · Second Year B.E. Artificial Intelligence & Data Science · NEP 2020
Database Management Systems
AIDS-403 · Semester IV · 3 credits · ISE 40 + ESE 60
Unit 1: Introduction to DBMS and the E-R Model
9 hoursDatabase applications and purpose, data abstraction, instances, schemas and data independence, data models, languages, architecture and users; the design process, entity and relationship sets, cardinality, weak entities, specialisation, generalisation and aggregation.
Examined in the 60-mark end-semester paper
- Purpose of a DBMS
- DBMS architecture and data models
- Three-schema architecture, schemas and instances
- ER model and ER diagrams
- Extended ER features
Unit 2: Formal Relational Query Language
9 hoursRelational algebra — select, project, union, set difference, Cartesian product and rename, plus intersection, natural join, assignment and outer joins, generalised projection and aggregation — and an overview of query optimisation.
Examined in the 60-mark end-semester paper
- Relational algebra
- Query optimisation and evaluation plans
Unit 3: Relational Model and SQL
9 hoursRelational structure, schemas, keys and Codd's rules; SQL data definition, basic queries, set operations, nulls, aggregates, nested subqueries and modification; joins, views and integrity constraints; PL/SQL functions, procedures and triggers.
Examined in the 60-mark end-semester paper
- Relational model and Codd's rules
- DDL, DML, DCL and TCL
- Aggregate functions and set operations
- Nested queries
- Joins and views
- Integrity constraints
- PL/SQL procedures and functions
- Triggers
Unit 4: Storage Strategies and Relational Database Design
9 hoursIndexing basics and ordered indices; features of good relational designs; functional, full, partial and transitive dependencies; normal forms 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 to 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 records, redo and undo; NoSQL features, types and how they differ from SQL.
Examined in the 60-mark end-semester paper
- Transactions and ACID properties
- Lock-based concurrency control
- Timestamp-based concurrency control
- Log-based recovery and checkpoints
- NoSQL database types
- ACID versus BASE
Unit contents are summarised from the official KBCNMU syllabus . AiCanCode.org is not affiliated with Kavayitri Bahinabai Chaudhari North Maharashtra University (KBCNMU).