Database Management Systems

Course Objectives
The course objective is to provide fundamental concept, theory and practices in design and implementation of Database Management System.

1.0 Introduction ( 3 hours)
1.1 Concept and applications
1.2 Objectives and Evolution
1.3 Data abstraction and data independence
1.4 Schema and Instances
1.5 Concept of DDL and DML

2.0 Data Models ( 5 hours)
2.1 Logical, Physical and Conceptual model
2.2 E-R Model
2.2.1 Entities and entity sets
2.2.2 Relationships and relationships sets
2.2.3 E-R diagram
2.2.4 Strong and weak entity sets
2.2.5 Attributes and keys
2.3 Network Data Model
2.4 Hierarchical Data Model
2.5 Unified Modeling Language

3.0 Relational model ( 3 hours)
3.1 Definitions and terminology
3.2 Structure of relational databases
3.3 The relational algebra and relational calculus
4.0 Relational languages ( 5 hours)
4.1 SQL and QBE
4.1.1 DDL and DML

5.0 Relational Database Design ( 6 hours)
5.1 Integrity constraints
5.1.1 Domain constraints
5.1.2 Functional dependencies
5.1.3 Referential integrity
5.1.4 Triggers
5.2 Multi-valued and Join Dependencies
5.3 Normalization
5.3.1 Needs of normalization
5.3.2 Normal Forms
5.3.3 DKNF
5.3 Views design
5.4 Decomposition of relation schemes

6.0 Query Processing ( 3 hours)
6.1 Introduction to query processing
6.2 Equivalence of expressions
6.3 Query Optimization
6.4 Query decomposition

7.0 Filing and File structure ( 5 hours)
7.1 Storage devices
7.2 Organization of records
7.3 File organizations
7.3.1 The sequential file organizations
7.3.2 The indexed sequential file organization
7.3.3 B-Tree index files
7.3.4 Hashing
7.3.5 Heap
7.4 Buffer Management

8.0 Security ( 3 hours)
8.1 Security and integrity violations
8.2 Access control and Authorization
8.3 Security and Views
8.4 Encryption and decryption

9.0 Crash Recovery ( 4 hours)
9.1 Failure classification
9.2 Backup-recovery
9.3 Storage hierarchy
9.4 Transaction model
9.5 Log-based recovery
9.6 Shadow paging

10.0 Concurrency control ( 4 hours)
10.1 Transaction
10.2 Scheduling and Serializability
10.3 Lock based protocols
10.4 Time-stamping
10.5 Deadlock handling
10.6 Multiple Granularity

11.0 Object Oriented Model ( 2 hours)
11.1 Introduction
11.2 Design of Object-Oriented Model

12.0 Distributed Model (2 hours)
12.1 Structure of distributed model
12.2 Design consideration
12.3 Applications

Laboratory:
There should be 12 laboratory exercises based on any standard RDBMS.

References:
1. H. F. Korth and A. Silberschatz, " Database system concepts", McGraw Hill
2. A. K. Majumdar and P. Bhattacharaya, "Database Management Systems", Tata McGraw Hill, India
3. G.C. Everest, "Database Management", McGraw Hill