DATABASE MANAGEMENT SYSTEM | MAKAUT | BCA| FOURTH SEM

Module

Contents

Hours

I

Introduction: Concept & Overview of DBMS, Data Models, Database Languages, Database Administrator, Database Users, Data Abstraction, Three Schema architecture of DBMS.

02

II

Entity Relationship Model: Entity Set, Simple and Composite Attribute, Single Valued and Multivalued Attribute, Relatonship Sets, Mapping Cardinality, Keys, Binary vs n-ary Relationship, Entity Relationship Diagram : Need for E-R Model, Various Steps of Database Design, Mapping Constraints, E-R diagram, Subclass, Generalization, Specialization, Aggregation, Strong Entity-Weak Entity, Tabular Representation of Strong Entity Set, Tabular Representation of Weak Entity Set, ER Diagram and Corresponding UML Diagram.

05

III

Relational Algebra: Select Operation, Project Operation, Set Operations (Union, Intersection, Difference), Join Operations, Division Operation, Outer Join and Outer Union, Examples Queries in Realtional Algebra.

04

IV

SQL: Concept of DDL, DML. Basic Structure Relational Databases and Tables, Set Operations, Aggregate Functions, Null Values, Domain Constraints, Referential Integrity Constraints, Assertions, Views, Nested Subqueries, Stored Procedures, Cursors and Triggers.

04

V

Relational Model and Relational Database Design: Concept of Relational Model, Design Issues, Keys, Closure set, Functional Dependency, Different Anomalies in Designing a Database., Normalization Using Functional Dependencies, Decomposition, Boyce-Codd Normal Form, 3NF, Normalization Using Multivalued Dependencies, 4NF,5NF.

10

VI

Indexing and Hashing: Ordered Indices (Primary Index, Dense and Sparse Indices), Secondary Index, B Tree and B+ Tree Indexing, Hashing Concepts and its Implementation Basic Query Optimization Techniques, Cost Estimation in Query Optimization.

10

VII

Transaction Management: Transaction Definition, Properties, Transaction State Diagram, Commit and Rollback, Serializability (Conflict and View), Concurrency Control, Lock Based Protocols, Two Phase Locking, Timestamp Ordering Protocol, Recovery Management, Deadlock Handling and Prevention.  

10