SUK · Third Year B.Tech. Computer Science and Engineering (Artificial Intelligence and Data Science) · NEP 2020
Database Management System
AI&DS3203 · Semester VI · 3 credits · ISE 10 + mid-semester 30 + ESE 60
Unit 1: Introduction to Databases
6 hoursDatabase applications and purpose; views of data; database languages; users and administrators; relational structure, schemas, keys and schema diagrams; relational query languages and operations.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Purpose of a DBMS
- Three-schema architecture, schemas and instances
- Relational model and Codd's rules
- Relational algebra
Unit 2: E-R Model and Database Design
7 hoursThe ER model, mapping constraints, keys and diagrams; reduction to relational schemas; specialisation, generalisation and aggregation; redundancy and update anomalies, functional dependencies, canonical cover and normalisation to BCNF.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- ER model and ER diagrams
- Extended ER features
- Converting ER diagrams to tables
- Functional dependencies
- Normalisation: 1NF to BCNF
Unit 3: Structured Query Language
5 hoursSQL data definition and basic query structure; set operations, aggregate functions, nested subqueries, modification, join expressions and views.
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
Unit 4: Data Storage and Indexing
6 hoursFile organisation and records in files; indexing and hashing, ordered indices, B+-tree index files, multiple-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 organisation and buffer management
- Indexing: ordered, B+-tree and hash indices
Unit 5: Transaction Management
7 hoursThe transaction concept, atomicity, durability and isolation; serialisability; lock-based, timestamp-based 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
- Conflict and view serialisability
- Lock-based concurrency control
- Timestamp-based concurrency control
- Validation-based protocols and multiple granularity
Unit 6: Recovery System
5 hoursFailure classification and storage; recovery and atomicity, the recovery algorithm; loss of non-volatile storage; remote backup systems.
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
- Disaster recovery, backup and high availability
Unit contents are summarised from the official SUK syllabus . AiCanCode.org is not affiliated with Shivaji University, Kolhapur.