CSVTU BE VI Semester IT Database Management System Syllabus

CHHATTISGARH SWAMI VIVEKANAND TECHNICAL UNIVERSITY BHILAI (C.G.)

Semester: VI Branch: Information Technology

Subject: Database Management System

UNIT-I INTRODUCTION TO DATA BASE

Advantages of DBMS, Type of Data Models, Scheme and instances, DBMS Architecture and

Data Independence, Entity- Relationship Model, Attributes and Keys, Relationship Types, Weak

Entity, Enhanced E–R Modeling, Specialization and Generalization, Record Storage and

Primary File Organizations: Introduction, Secondary Storage Devices, Buffering of Blocks,

Structure of Files: Types of Single Level ordered indexes, Multilevel indexes, Dynamics

Multilevel indexes using B-trees and B+- Trees.

UNIT-II THE RELATIONAL DATA MODEL

Relational data model concepts, constraints, relational algebra, relational calculus, SQL: DDL,

DML, DCL, View, Index, Cursors and Triggers

UNIT-III DATABASE DESIGN

Function Dependencies and Normalization for Relational Databases: Informal design guidelines

for relation schemes, Functional dependencies, Normal forms based on primary keys, General

definitions of second and third normal forms, Boyce-codd normal form, problem related with

normal forms & solutions. Multivalued & Join Dependencies, 4th & 5th Nonmalization.

UNIT-IV QUERY & TRANSACTION PROCESSING

Query Processing: Query processing stages, Query interpretation, Query execution plan, Table

scans, Fill factor, Multiple index access, Methods for join tables scans, Structure of a query

optimizer. Transaction Processing: Types of failures, ACID property, schedules and

recoverability, serialisability of schedules, Levels of transaction consistency, Deadlocks, Nested

transaction, Transaction benchmarking.

UNIT –V CRASH RECOVERY

Failure classification, Different type of Recovery techniques & their comparative analysis,

deferred update, immediate update, Shadow paging, Check points, On-line backup during

database updates, Concurrency Control: Different type of concurrency control techniques &

their comparative analysis, Locking techniques, Time-stamp ordering, Multi-version

techniques, Optimistic techniques, Multiple granularity. Integrity, Security, Non-procedural and

procedural integrity constraints, Integrity constraints specifications in SQL.

Text Books

1. Database system concept, Korth & Sudarshan, MH.

2. Introduction to Database Systems, C.J.Date, Pearson Education.

Reference Books

1.

Principles of Database Systems”, 2nd

Edn., Ullman, J.O, Galgotia Publications.

 

2.

 

Fundamentals of Database Systems, Elmasri & N

 

Leave a Comment