PREREQUISITES: Data Structure
OBJECTIVES : To learn how to use a DBMS and how to build a DBMS.
COURSE CONTENTS:
Part – 1 Basic Concepts
Databases And Database Users: -
Introduction, Characteristics of Database Approach, Advantages And Disadvantages of Using
DBMS.
Database System Concepts And Architecture:-
Data Models, Schemas And Instances, DBMS Architecture And Data Independence,
Database Language And Interfaces, Classification of Database Management Systems.
Data Modeling Using The Entity Relationship Model:-
Entity Types, Entity Sets, Attributes And Keys, Relationships, Relationship Types, Roles,
And Structural Constrains, Weak Entity Types, ER Diagrams, Naming Conventions And
Design Issues.
Part – 2 Relational Model, Language And Systems
The Relational Data Model, Relational Constrains, The Relational Algebra and
Relational Calculus:-
Relational Model Concepts, Relational Constraints And Relational Database Schema, Update
Operations And Dealing With Constraint Violations, Basic Relational Algebra Operations,
Example of Queries in Relational Algebra, The Tupple Relational Calculus, The Domain
Relational Calculus.
SQL Relational Database Standard:-
Basic queries in SQL, More Complex SQL Queries, Insert, Delete and Update Statements in
SQL, Views in SQL, Additional Features of SQL.
Part – 3 Database Design Theory and Methodology
Functional Dependencies and Normalization for Relational
Databases:-
Informal Design Guidelines for Relation Schemas, Functional Dependencies, Normal Forms
Based on Primary Keys, General Definitions of Second and Third Normal Forms.
Part – 4 System Implementation Techniques
Transaction Processing Concepts:-
Introduction to Transaction Processing, Transaction and System Concepts, Desirable
Properties of Transactions, Schedules and Recoverability, Serializability of Schedules.
Concurrency Control Techniques:-
Locking Techniques for Concurrency Control, Concurrency Control Based on Timestamp
Ordering, Validation Concurrency Control Techniques, Granularity of Data Items and
Multiple Granularity Locking.
Database Recovery Techniques:-
Recovery Concepts, Recovery Techniques Based on Deferred Update, Recovery Techniques
Based on Immediate Update, Shadow Paging
Database Security and Authorization:-
Introduction to Database Security Issues, Discretionary Access Control Based on
Granting/Revoking of Privileges, Introduction to Statistical Database Security.