RTMNU · Third Year B.Tech Computer Science & Engineering · NEP 2020
Database Management System
BCSE5T15 · Semester V · 3 credits · College 30 + university 70
Unit 1: Introduction to Database System
8 hoursDatabase-system applications and purpose; views of data, abstraction, instances and schemas; data models, database languages, users and administrators, transaction management and the database architecture; database design with the ER model — entities, attributes, relationships and design issues; the relational model's structure, schemas, keys and schema diagrams.
Examined in the 70-mark end-semester paper
- Database systems and their purpose
- Database system structure and data models
- The ER model
- Database design process
- The relational model and Codd's rules
- Keys in the relational model
Unit 2: Relational Query Languages, Relational Operations
7 hoursRelational algebra — selection, projection, set operations, renaming, joins and division; tuple and domain relational calculus; SQL's basic 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
- Extended relational algebra operations
- Tuple and domain relational calculus
- SQL: DDL and DML
- SQL functions and aggregate queries
- Joins, set operations and nested queries
- Views, indexes, DCL and TCL
- 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
- Normalisation: 1NF, 2NF, 3NF and BCNF
- Lossless join and dependency preservation
- Fourth normal form and multivalued dependencies
- Join dependencies and fifth normal form
Unit 4: Transaction Concept
7 hoursTransaction states and implementing atomicity and durability; concurrent executions, serialisability and recoverability; implementing 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
- Schedules and serialisability
- Recoverable schedules and cascading aborts
- Concurrency control and locking
- Timestamp-based protocols
- Validation-based protocols and multiple granularity
Unit 5: File Organization and Query Processing
8 hoursKinds of indexes; query processing — measures of query cost and the selection, projection, join, set and aggregate operations; relational query optimisation, estimating cost 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).