SUK · Third Year B.Tech. Computer Science and Engineering · NEP 2020
Database Engineering
CSE3203 · Semester VI · 3 credits · ISE 10 + mid-semester 30 + ESE 60
The Database Engineering Lab (2 credits, ISE 25 + ESE 50) is separate.
Unit 1: Database Fundamentals and Architecture
4 hoursThe purpose and applications of database systems; advantages of a DBMS; data abstraction and database users; DBMS architecture; data models, schemas and keys; relational algebra.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Database systems and their purpose
- Database system structure and data models
- Keys in the relational model
- Relational algebra
Unit 2: Conceptual Database Design and Normalisation
6 hoursThe entity-relationship model: entity types, attributes, relationships and mapping constraints; ER diagrams and their conversion to relational schemas; extended ER features; redundancy, anomalies, functional dependencies and canonical cover; 1NF, 2NF, 3NF, BCNF, 4NF and 5NF.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- The ER model
- Extended ER features and mapping ER diagrams to tables
- Functional dependencies
- Normalisation: 1NF, 2NF, 3NF and BCNF
- Fourth normal form and multivalued dependencies
- Join dependencies and fifth normal form
Unit 3: SQL and PL/SQL
8 hoursSQL's basic structure; DDL, DML, DCL and TCL; set operations, aggregate functions, nested subqueries, joins and views; PL/SQL: triggers, stored procedures, cursors and stored functions.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
Unit 4: Data Storage and Indexing
6 hoursFile and record organisation; the data dictionary; buffer management; ordered, primary, dense and sparse indices; multi-key access; static and dynamic hashing.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- File handling and file organisation
- Indexing: ordered, B+-tree and hash indices
Unit 5: Transaction Management
8 hoursTransaction concepts and states; ACID properties; schedules and serialisability; concurrency-control problems; lock-based protocols and deadlock handling; multiple granularity; timestamp- and validation-based protocols.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Transactions and ACID properties
- Schedules and serialisability
- Concurrency control and locking
- Deadlock handling in databases
- Timestamp-based protocols
- Validation-based protocols and multiple granularity
Unit 6: Database Recovery and Fault Tolerance
4 hoursTypes of failure; storage structure; recovery concepts and log-based recovery; checkpoints and recovery algorithms; loss of non-volatile storage; backup and remote recovery.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Log-based recovery
- Log-based recovery, WAL and checkpoints
Unit contents are summarised from the official SUK syllabus . AiCanCode.org is not affiliated with Shivaji University, Kolhapur.