MCA 202: Data Base Management Systems

Lectures: 4 Periods/Week Sessional Marks: 30
University Exam: 3 Hours University Examination Marks: 70


UNIT-I
Databases and Database Users
Introduction, Characteristics of the Database Approach, Actors on the Scene, Workers behind the scene, Advantages of the using the DBMS Approach.
Database System Concepts and Architecture
Data Models, Schemas and Instances, Three Schema architecture and Data Independence, Database Languages and Interfaces, Centralized and Client/Server Architecture for DBMS, Classification of Database Management Systems.
Disk Storage, Basic File Structures and Hashing
Introduction, Secondary Storage Devices, Buffering of Blocks, Placing file Records on Disk, Operations on Files, Files of Unordered Records, Files of Ordered Records, Hashing Techniques, Other Primary File Organizations, Parallelizing Disk Access using RAID Technology.
Indexing Structures for Files
Types of Single-Level Ordered Indexes, Multilevel Indexes, Dynamic Multilevel Indexes Using B-Trees and B+ Trees, Indexes on Multiple Keys, Other Types of Indexes.
Data Modeling Using the ER Model
Conceptual Data models, Entity Types, Entity Sets, Attributes and Keys, Relationship types, Relationship sets, roles and structural Constraints, Weak Entity types, Relationship Types of Degree Higher than Two, Refining the ER Design for the COMPANY Database.
The Enhanced Entity-Relationship Model
Sub classes, Super classes and Inheritance, Specialization and Generalization, Constraints and Characteristics of Specialization and Generalization Hierarchies, Modeling of Union Types using Categories, An Example University ERR Schema, Design Choices and Formal Definitions.

UNIT-II
The Relational Data Model and Relational Database Constraints
Relational Model Concepts, Relational Model Constraints and Relational Database Schemas, Update Operations, Transactions and Dealing with Constraint Violations.
The Relational Algebra and Relational Calculus
Unary Relational Operations: SELECT and PROJECT, Relational Algebra Operations from set Theory, Binary Relational Operations: JOIN and DIVISION, Additional Relational Operations, Examples, The Tuple Calculus and Domain Calculus.
SQL-99
Schema Definition, Constraints, Queries and Views: SQL Data Definitions and Data Types, Specifying Constraints in SQL, Schema Change Statements on SQL, Basic Queries in SQL, More Complex SQL Queries, INSERT, DELETE and UPDATE statements in SQL, Triggers and Views.

UNIT-III
Functional Dependencies and Normalization for Relational Databases
Informal Design Guidelines for Relation Schemas, Functional dependencies, Normal Forms Based in Primary Keys, General Definitions of Second and Third Normal Forms, Boyce-Codd Normal Form.
Relational Database Design Algorithms and Further Dependencies
Properties of Relational Decompositions, Algorithms fro Relational Database Schema Design, Multivalued Dependencies and Fourth Normal Form, Join Dependencies and Fifth Normal Form, Inclusion Dependencies, Other Dependencies and Normal Forms.

UNIT-IV
Introduction to Transaction Processing Concepts and Theory
Introduction to Transaction Processing, Transaction and System Concepts, Desirable Properties of Transactions, Characterizing Schedules Based on Recoverability, Characterizing schedules Based on Serializability.
Concurrency Control Techniques
Two Phase Locking Techniques for Concurrency Control, Concurrency Control Based on Timestamp Ordering, Multiversion Concurrency control techniques, Validation concurrency control Techniques, Granularity of Data Items andmultiple Granularity Locking.
Distributed Databases and Client Server Architectures
Distributed Database Concepts, Data Fragmentation, Replication, and allocation Techniques for Distributed Database Design, Types of Distributed Database Systems, An Overview if 3 Tier Client Server Architecture.


Prescribed Book

  1. Ramez Elmasri, Shamkant B. Navathe, "Fundamentals of Database Systems", Fifth Edition, Pearson Education (2007)
    Chapters :1.1 to 1.6, 2, 13.1 to 13.10, 14, 3.1 to 3.6, 3.9, 4.1 to 4.5, 5, 6, 8, 10, 11, 17, 18.1 to 18.5, 25.1 to 25.3, 25.6
Reference Books
  1. Peter Rob, Carlos Coronel, "Database Systems" - Design, Implementation and Management, Eigth Edition, Thomson (2008).
  2. C.J. Date, A.Kannan, S. Swamynathan, "An Introduction to Database Systems", VII Edition Pearson Education (2006).
  3. Raman A Mata - Toledo, Panline K. Cushman, "Database Management Systems", Schaum's Outlines, TMH (2007).
  4. Steven Feuerstein, "Oracle PL/SQL - Programming", 10th Anniversary Edition, OREILLY (2008).