mca Syllabus

Database Management Systems
Code: IT 604
Contacts: 3L + 1T
Credits: 4
Allotted Hrs: 45L

Introduction [3L]
File & Data Base Concept , Overview of DBMS, Data Models, Database Administrator, Database Users, Schema. Data Independence

Entity-Relationship Model [3L]
Basic concepts , Keys, Entity-Relationship Diagram, Cardinality ratios, Strong & Weak Entity Sets, Specialization, Generalization, Aggregation.

Relational Model [4L]
Procedural & Non Procedural Languages, Relational Algebra, Extended Relational Algebra Operations, Views, Modifications Of the Database, Relational Calculus .

SQL [5L]
Basic Concepts, Set operations, Aggregate Functions, Null Values, assertions, views, Nested Sub-queries, Cursors, Stored procedures and triggers.

Integrity Constraints & Introduction to RDBMS [3L]
Domain Constraints, Referential Integrity Constraints, Codd’s rule.

Functional Dependencies and Normalization [7L]
Functional Dependency, Armstrong’s axioms, Canonical Cover, Closure , Full and Partial Functional dependencies, Prime & Non Prime attribute , 1NF, 2NF, 3NF, BCNF, Multi valued Dependency , 4NF, 5NF, DKNF .

Transaction & Concurrency Control [5L]
Transaction concept, ACID properties, Conflict & View serializabilty, Test for Conflict serializability, Concurrency Control, Lock base protocols, Two phase locking.

Storage Strategies [4L]
Single-Level Index (primary, secondary, clustering), Multi-level Indexes, Dynamic Multi-level Indexes, Hashing Techniques, B tree and B+ tree .

Query Optimization [4L]
Full Table scan, Indexed-based scan, Merge join, Nested loop join , Equivalence rules , Heuristic Optimization , Cost Based Optimization.

Backup & Recovery [3L]
Physical & Logical Backup , Transaction logs, Causes of failures , Recovery techniques.

Distributed Databases [4L]
Basic Concepts, Data Fragmentation, Replication and Allocation Techniques, Types of Distributed Database Systems, Query Processing, Overview of Client-Server Architecture and Its relationship to Distributed Databases.

Text Books:
1. Henry F. Korth and Silberschatz Abraham, “Database System Concepts”, Mc.Graw Hill.
2. Elmasri Ramez and Novathe Shamkant, “Fundamentals of Database Systems”, Benjamin Cummings Publishing. Company.
3. Date C. J., “Introduction to Database Management”, Vol. I, II, III, Pearson
4. Ramakrishnan: Database Management System , McGraw-Hill
5. Kroenke, Database Processing, PHI

Reference:
1. Alexis Leon & Mathews Leon ,Database Management Systems , Leon Vikas .
2. Bipin C Desai , An Introduction to Database Systems , Galgotia .
3. “Database Management Systems”, Arun K.Majumdar, Pritimay Bhattacharya, Tata McGraw Hill