Table of Contents

1.  Introduction to Data Base System

2.  Database Models

3.  Relational model

4.  Normalization

5.  Relational Algebra

6.  Introduction to SQL

7.  Transaction Processing Concepts:-

8.  Concurrency Control Techniques:-

9.  Database Recovery Techniques:-

10.  Database Security and Authorization

Introduction to Data Base System

a.  Introduction, Objectives,

b.  File oriented approach, Database approach

c.  Database basics, Three views of data,

d.  Three level architecture of DBMS

e.  External level or subschema, Conceptual level or conceptual schema

f.  Internal level or physical schema, Mapping between different levels,

g.  Elements of a database management system

h.  Data Definition Language, Data Manipulation Language

i.  DML Precompiled, DDL Compiler, File manager, Database manager,

j.  Query processor, Database administrator, Data Dictionary

k.  Advantages and disadvantages of DBMS

Database Models

a.  Introduction, Objectives

b.  Types of Data Models-Network model, Hierarchical model, E-R model,

c.  Relational model ,Enhanced E-R model

d.  Generalization and Aggregation, Categorization

e.  Comparison Between Models, Advantages and Disadvantages of models

Relational model

a.  Representing Data Elements: Data Elements and Fields

b.  Representing Relational Database Elements

c.  Records, Representing Block and Record Addresses

d.  Relational Model: Introduction, Objectives, Concepts of a relational model

e.  Formal definition of a relation, Codd’s Rules

Normalization

a.  Functional dependency

b.  Normalization

c.  First normal form

d.  Second normal form

e.  Third normal form

f.  Boyce-codd normal form

g.  Multi-valued dependency

h.  Fifth normal form

Relational Algebra

a.  Basics of relational algebra

b.  Set operations on relations

c.  Extended operators of relational algebra

d.  Constraints on relations

Introduction to SQL

a.  Structured Query Language: Introduction of SQL, DDL statements

b.  DML statements

c.  View definitions

d.  Constraints and triggers

e.  Keys and foreign keys

f.  Constraints on attributes and tuples

g.  Modification of constraints

h.  Cursors

i.  Dynamic SQL

Transaction Processing Concepts:-

a.  Introduction to Transaction Processing

b.  Transaction and System Concepts

c.  Desirable Properties of Transactions

d.  Schedules and Recoverability, Serializability of Schedules

Concurrency Control Techniques:-

a.  Locking Techniques for Concurrency Control,

b.  Concurrency Control Based on Timestamp Ordering

c.  Validation Concurrency Control Techniques,

d.  Granularity of Data Items

e.  Multiple Granularity Locking

Database Recovery Techniques:-

a.  Recovery Concepts

b.  Recovery Techniques Based on Deferred Update

c.  Techniques Based on Immediate Update

d.  Shadow Paging

Database Security and Authorization:-

a.  Introduction to Database Security Issues

b.  Discretionary Access Control Based on Granting/Revoking of Privileges

c.  Introduction to Statistical Database Security