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.