RTMNU · Third Year B.Tech Artificial Intelligence & Machine Learning · NEP 2020
Database Management System
BAM5T17 · Semester V · 3 credits · College 30 + university 70
Unit 1: Introduction to Database Systems
7 hoursApproaches to building a database, three-tier architecture, challenges in building a DBMS, DBMS architecture and components, and types of data models.
Examined in the 70-mark end-semester paper
- Purpose of a DBMS
- DBMS architecture and data models
- Three-schema architecture, schemas and instances
Unit 2: Relational Data Model, Indexing and Normalization
7 hoursRelations and the schema–instance distinction, keys, referential integrity and foreign keys, relational algebra, tuple and domain relational calculus; physical and logical hierarchy with B-tree, hash, function and bitmap indexes; functional dependency and normal forms 1NF to BCNF.
Examined in the 70-mark end-semester paper
- Relational model and Codd's rules
- Integrity constraints
- Relational algebra
- Tuple and domain relational calculus
- Indexing: ordered, B+-tree and hash indices
- Functional dependencies
- Normalisation: 1NF to BCNF
Unit 3: Query Processing and Optimization
7 hoursThe query processing and optimisation process, measures of query cost, pipelining and materialisation, and the structure of query evaluation plans.
Examined in the 70-mark end-semester paper
- Query processing: selection, sorting and joins
- Query optimisation and evaluation plans
Unit 4: Transactions
7 hoursTransaction concepts and properties, serialisability and its testing, system recovery and two-phase commit, recovery and atomicity, log-based recovery, concurrent executions and their problems, locking, deadlock, two-phase locking and isolation.
Examined in the 70-mark end-semester paper
- Transactions and ACID properties
- Conflict and view serialisability
- Recoverable schedules
- Lock-based concurrency control
- Deadlock handling in databases
Unit 5: Recovery Systems and Advanced Databases
7 hoursFailure classification, recovery and atomicity, log-based recovery, checkpoints, buffer management and advanced recovery; web and distributed databases, data warehousing and mining, data security and NoSQL databases.
Examined in the 70-mark end-semester paper
- Log-based recovery and checkpoints
- Cloud and distributed databases
- Data warehouse architecture
- Access control models and multilevel security
- NoSQL database types
Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).