Database Management Systems

Unit

Contents

Hours

1

Introduction to Database

1.1 Data, Information, Metadata; 1.2 File Processing System vs DBMS; 1.3 Need for DBMS; 1.4 Database, Types of Databases: Hierarchical, Network, Relational, NoSQL (overview); 1.5 DBMS Architecture: 1-Tier, 2-Tier, 3-Tier,Structure of DBMS

1.6 Components of DBMS: Users, Hardware, Software Database applications in real world (banking, e-commerce, social media)

06

2

Relational Algebra

2.1 Codd’s Rule

2.2 Introduction

a)       Need for relational algebra

b)       Procedural query language concept

2.3 Basic Relational Algebra Operations

a)       Selection (σ)

b)       Projection (π)

c)       Union (∪)

d)       Set Difference (−)

e)       Cartesian Product (×)

f)        Rename (ρ)

g)       Joins (⋈)

2.4 Relational database language

2.5 Data definition in SQL, Views

2.6 Queries in SQL, Specifying constraints and Indexes in SQL, Specifying constraints management systems

(Extra Reading: Relational Calculus)

10

3

Relational Model Design – ER Diagram

3.1 ER Diagram: Representation of Entities, Attributes, Relationships and their Types, Cardinality, Generalization, Specialization, Aggregation - Case Studies; 3.2 Database Design – ER to Relational; 3.3 E-R to Relational Tables Conversion

09

4

Relational Model Design – Normalization

4.1 Database design using Normalization – Normal forms - 1NF, 2NF, 3NF, BCNF; 4.2 Case Studies

09

5

Transaction Management, Concurrency Control & Data Security

5.1 Definition of Transaction, state of transactions 5.2 Introduction of schedules 5.3 Introduction to Concurrency control techniques a) locking

and b) Deadlock 5.4 Overview of security, backup and Recovery

06