Syllabus (CSE-3rd yr) RDBMS-2

BTCS 602 RDBMS–II

Introduction to Database Systems: Database System Concepts and Architecture, Data Models, Data

Independence, SQL: DDL, DML, DCL, Normalization: 1NF, 2NF, 3NF, BCNF, 4NF, 5NF. (6)

Query Processing and Optimization:

Query Processing, Syntax Analyzer, Query Decomposition, Query Optimization, Heuristic Query

Optimization, Cost Estimation, Cost Functions for Select, Join, Query Evaluation Plans. (6)

Transaction Processing and Concurrency Control:

Transaction Processing Concepts, Concurrency Control Techniques: Two-phase Locking, Timestamp

Ordering, Multiversion, Validation, Multiple Granularity Locking. (5)

Object Oriented and Object Relational Databases:

Object Oriented Concepts, Object Oriented Data Model, Object Definition Language, Object Query

Language, Object Relational Systems, SQL3, ORDBMS Design. (5)

Distributed Databases:

Distributed Database Concepts, Advantages and Disadvantages, Types of Distributed Database Systems,

Data Fragmentation, Replication and Allocation Techniques for Distributed Database Design, Five Level

Schema Architecture, Query Processing, Concurrency Control and Recovery in Distributed Databases. (6)

Backup and Recovery:

Types of Database Failures, Types of Database Recovery, Recovery Techniques: Deferred Update,

Immediate Update, Shadow Paging, Checkpoints, Buffer Management. (5)

Introduction to Data Warehousing and Data Mining:

Introduction to OLAP, OLTP, Data Warehouse, Data Marts, Data Mining, Data Mining Process, Big Data.

(5)

Enterprise Database Products:

Enterprise Database Products, Familiarity with IBM DB2 Universal Database, Oracle, Microsoft SQL

Server, MySQL, their features. (7)

Suggested Readings/ Books:

1. Ramez Elmasri, Shamkant Navathe, Fundamentals of Database Systems, Fifth Edition, Pearson

Education, 2007.

2. Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, Tata McGraw-Hill.

3. C.J. Date, An Introduction to Database Systems, Eighth Edition, Pearson Education.

4. Alexis Leon, Mathews Leon, Database Management Systems, Leon Press.

5. Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Database System Concepts, Tata McGraw-

Hill.

6. S. K. Singh, Database Systems Concepts, Design and Applications, Pearson Education.

7. Chris Eaton, Paul Zikopoulos, Understanding Big Data: Analytics for Enterprise Class Hadoop and Streaming Data