RTMNU · Third Year B.Tech Information Technology · NEP 2020
Database Management System
BIT5T15 · Semester V · 3 credits · College 30 + university 70
Unit 1: Introduction to Database System
8 hoursDatabase applications and purpose, views of data, data abstraction, instances, schemas and data models; DDL and DML, database users and the administrator, transaction management, database architecture, the storage manager and query processor; ER design with entities, attributes and relationships, and the relational model's structure, schemas and keys.
Examined in the 70-mark end-semester paper
- DBMS versus file processing systems
- Data abstraction and data independence
- DBMS architecture and database languages
- Role of the database administrator
- ER model and ER diagrams
- Relational model concepts and constraints
- Keys and constraints
Unit 2: Relational Query Languages, Relational Operations
7 hoursRelational algebra — selection, projection, set operations, renaming, joins and division; tuple and domain relational calculus; SQL query structure, set operations, aggregate functions with GROUP BY and HAVING, nested subqueries, views and triggers.
Examined in the 70-mark end-semester paper
- Relational algebra
- Relational calculus
- SQL DML and SELECT queries
- Aggregate functions, GROUP BY and HAVING
- Subqueries and set operations
- Views and indexes
- Stored procedures, functions and triggers
Unit 3: Normalization
6 hoursNon-loss decomposition and functional dependencies; first, second and third normal forms, dependency preservation and Boyce–Codd normal form; multivalued dependencies and fourth normal form, join dependencies and fifth normal form.
Examined in the 70-mark end-semester paper
- Functional dependencies
- Lossless join and dependency preservation
- Normal forms: 1NF, 2NF and 3NF
- Boyce–Codd normal form
- Multivalued dependencies, 4NF and 5NF
Unit 4: Transaction Concept
7 hoursTransaction states, atomicity and durability; concurrent executions, serializability and its testing, recoverability and isolation; lock-based, timestamp-based and validation-based protocols; multiple granularity.
Examined in the 70-mark end-semester paper
- Transactions and ACID properties
- Schedules and serializability
- Recoverable and cascadeless schedules
- Lock-based protocols and two-phase locking
- Timestamp and validation protocols
Unit 5: File Organization and Query Processing
8 hoursKinds of indexes; query processing and the measures of query cost; selection, projection, join, set and aggregate operations; relational query optimisation, cost estimation and equivalence rules.
Examined in the 70-mark end-semester paper
- Views and indexes
- Query processing and optimisation
Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).