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.
1. Database system concept, Korth & Sudarshan, MH.
2. Introduction to Database Systems, C.J.Date, Pearson Education.
Principles of Database Systems”, 2nd
Edn., Ullman, J.O, Galgotia Publications.
Fundamentals of Database Systems, Elmasri & N