TheoryCSESemester IV

CSPC-415 Database Management System

Teaching Scheme

Credit

Marks Distribution

Duration of End Semester Examination

LTPInternal AssessmentEnd Semester ExaminationTotal
3104Maximum Marks: 40Maximum Marks: 601003 Hours
Minimum Marks: 16Minimum Marks: 2440

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.

On this page