CSPC-415 Database Management System | |||||||
|---|---|---|---|---|---|---|---|
Teaching Scheme | Credit | Marks Distribution | Duration of End Semester Examination | ||||
| L | T | P | Internal Assessment | End Semester Examination | Total | ||
| 3 | 1 | 0 | 4 | Maximum Marks: 40 | Maximum Marks: 60 | 100 | 3 Hours |
| Minimum Marks: 16 | Minimum Marks: 24 | 40 | |||||
Unit-I
Database Management System: Introduction, Applications, Purpose of Database Systems, View of Data โ Data Abstraction โ Instances and Schemas โ data Models โ the ER Model โ Relational Model โ Other Models โ Database Languages โ DDL โ DML โ database Access for applications Programs โ database Users and Administrator โ Transaction Management โ data base Architecture โ Storage Manager โ the Query Processor.
Data base design and ER diagrams: ER Model - Entities, Attributes and Entity sets โ Relationships and Relationship sets โ ER Design Issues โ Concept Design โ Conceptual Design for University Enterprise.
Introduction to the Relational Model: Structure โ Database Schema, Keys โ Schema Diagrams.
Unit-II
Relational Query Languages: Relational Operations, Relational Algebra โ Selection and projection set operations โ renaming โ Joins โ Division โ Examples of Algebra overviews.
Relational calculus: Tuple relational Calculus โ Domain relational calculus.
Overview of the SQL Query Language: Basic Structure of SQL Queries, Set Operations, Aggregate Functions โ GROUPBY โ HAVING, Nested Sub queries, Views, Triggers.
Unit-III
Normalization: Introduction, Non loss decomposition and functional dependencies, First, Second, and third normal forms โ dependency preservation, Boyce Codd normal form.
Higher Normal Forms: Introduction, Multi-valued dependencies and Fourth normal form, Join dependencies and Fifth normal form.
Unit-IV
Transaction Concept: Transaction State- Implementation of Atomicity and Durability โ Concurrent โ Executions โ Serializability- Recoverability โ Implementation of Isolation โ Testing for serializability- Lock โBased Protocols โ Timestamp Based Protocols- Validation- Based Protocols โ Multiple Granularity.
Recovery and Atomicity: Log โ Based Recovery โ Recovery with Concurrent Transactions.
Introduction to NOSQL.