SGBAU · Third Year B.E. Computer Science and Engineering · NEP 2020
Database Management Systems
5CS220PC · Semester V · 3 credits · IE 40 + ESE 60
Unit 1: Introduction to DBMS and the ER Model
6 hoursDatabase applications and the purpose of database systems, views of data, database languages and architecture, users and administrators; the entity–relationship model, constraints and keys, ER diagrams, reduction to relational schemas, design issues and extended ER features.
Examined in the 60-mark end-semester paper
Unit 2: Introduction to SQL
6 hoursSQL data definition and the basic query structure, set operations, null values, aggregate functions, nested subqueries and join expressions; views, integrity constraints, data types and schemas, authorisation and triggers.
Examined in the 60-mark end-semester paper
Unit 3: Relational Database Design
6 hoursFeatures of good relational designs, atomic domains and first normal form, decomposition using functional dependencies and dependency theory, BCNF, decomposition using multivalued dependencies and higher normal forms.
Examined in the 60-mark end-semester paper
- Functional dependencies
- Normalisation: 1NF, 2NF, 3NF and BCNF
- Lossless join and dependency preservation
- Fourth normal form and multivalued dependencies
Unit 4: Query Processing and Query Optimisation
6 hoursMeasures of query cost, evaluating selections, joins and expressions; transforming relational expressions and estimating the statistics of expression results.
Examined in the 60-mark end-semester paper
- Query processing: selection, sorting and joins
- Query optimisation and evaluation plans
Unit 5: Transactions and Concurrency Control
6 hoursThe transaction concept and model, storage structure, atomicity, durability and isolation, serialisability and isolation levels; lock-based protocols, deadlock handling, multiple granularity and timestamp-based protocols.
Examined in the 60-mark end-semester paper
- Transactions and ACID properties
- Schedules and serialisability
- Concurrency control and locking
- Deadlock handling in databases
- Validation-based protocols and multiple granularity
- Timestamp-based protocols
Unit 6: NoSQL Databases and MongoDB
6 hoursNoSQL databases and data models, the CAP theorem and BASE properties, SQL compared with NoSQL; MongoDB CRUD operations, indexing and aggregation.
Examined in the 60-mark end-semester paper
Unit contents are summarised from the official SGBAU syllabus . AiCanCode.org is not affiliated with Sant Gadge Baba Amravati University (SGBAU).