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
