RTMNU · Third Year B.Tech Computer Science & Engineering (Data Science) · NEP 2020
Database Management System
BDS5T15 · Semester V · 3 credits · College 30 + university 70
Unit 1: Introduction to Database System
8 hoursDatabase applications and purpose; views of data, abstraction, instances and schemas; data models; DDL and DML; database users, administrators, architecture, the storage manager and query processor; ER modelling of entities, attributes and relationships and its design issues; the relational model, schemas, keys and schema diagrams.
Examined in the 70-mark end-semester paper
- Purpose of a DBMS
- Three-schema architecture, schemas and instances
- DBMS architecture and data models
- ER model and ER diagrams
- Relational model and Codd's rules
- Integrity constraints
Unit 2: Relational Query Languages, Relational Operations
7 hoursRelational algebra: selection, projection, set operations, renaming, joins and division; tuple and domain relational calculus; the structure of SQL queries, set operations, aggregate functions, GROUP BY and HAVING, nested subqueries, views and triggers.
Examined in the 70-mark end-semester paper
- Relational algebra
- Tuple and domain relational calculus
- Aggregate functions and set operations
- Nested queries
- Joins and views
- 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
- Normalisation: 1NF to BCNF
- Lossless join and dependency preservation
- Fourth normal form and multivalued dependencies
Unit 4: Transaction Concept
7 hoursTransaction states, atomicity and durability; concurrent executions, serialisability, recoverability, isolation and testing for serialisability; lock-based, timestamp-based and validation-based protocols and multiple granularity.
Examined in the 70-mark end-semester paper
- Transactions and ACID properties
- Conflict and view serialisability
- Recoverable schedules
- Lock-based concurrency control
- Timestamp-based concurrency control
- Validation-based protocols and multiple granularity
Unit 5: File Organization and Query Processing
8 hoursKinds of indexes; query processing and measures of query cost; the selection, projection, join, set and aggregate operations; relational query optimisation, cost estimation and equivalence rules.
Examined in the 70-mark end-semester paper
- Indexing: ordered, B+-tree and hash indices
- Query processing: selection, sorting and joins
- Query optimisation and evaluation plans
Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).