SUK · Third Year B.Tech. Computer Science and Engineering (Artificial Intelligence and Machine Learning) · NEP 2020
Database Engineering
AIML3201 · Semester VI · 3 credits · ISE 10 + mid-semester 30 + ESE 60
Unit 1: Introduction, the E-R Model and the Relational Model
8 hoursPurpose of database systems, views of data, architecture, users and administrators; entity sets, attributes, relationships, keys and extended ER features; relational structure, reduction of ER models, schemas and instances, referential integrity and relational algebra.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Purpose of a DBMS
- DBMS architecture and data models
- ER model and ER diagrams
- Extended ER features
- Converting ER diagrams to tables
- Relational algebra
Unit 2: Fundamentals of SQL
6 hoursData definition with constraints; insert, update and delete; set operations, aggregates with GROUP BY and HAVING; nested and complex queries, views and joins; PL/SQL triggers, stored procedures, cursors and functions.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- DDL, DML, DCL and TCL
- Aggregate functions and set operations
- Nested queries
- Joins and views
- Triggers
- PL/SQL procedures and functions
Unit 3: Functional Dependency and Normalisation
6 hoursGood schema design and atomic domains; functional dependencies and their closure; multivalued dependencies and 4NF; join dependencies and 5NF; temporal functional dependencies.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Functional dependencies
- Normalisation: 1NF to BCNF
- Fourth normal form and multivalued dependencies
Unit 4: Data Storage and Indexing
6 hoursFile organisation, records in files, the data dictionary and the database buffer; primary, secondary and multilevel ordered indices, B+-tree indices, hashing and dynamic hashing, multiple-key access and bitmap indices.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- File organisation and buffer management
- Indexing: ordered, B+-tree and hash indices
Unit 5: Transaction Management and Concurrency Control
6 hoursTransactions, ACID properties and states; implementing atomicity, isolation and durability; serialisability and its testing; lock-, timestamp- and validation-based protocols, multiple granularity and deadlock handling.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Transactions and ACID properties
- Conflict and view serialisability
- Lock-based concurrency control
- Timestamp-based concurrency control
- Validation-based protocols and multiple granularity
- Deadlock handling in databases
Unit 6: Recovery System
4 hoursFailure classification, storage structure and stable storage; recovery and atomicity; log-based recovery, checkpoints, shadow paging and buffer management in crash recovery.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Log-based recovery and checkpoints
Unit contents are summarised from the official SUK syllabus . AiCanCode.org is not affiliated with Shivaji University, Kolhapur.