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