Syllabus
Module I -Introduction To Database Systems and E-R Model
Overview, A Historical Perspective, Files System versus DBMS,
Advantages of DBMS, Describing and storing data in a DBMS Transaction management, Structure
of a DBMS, People who work with Databases, Overview of Database Design. Entities, Attributes
and Entity Sets, Relationships and Relationship sets, Additional Features of E-R Model: Key
Constraints. Conceptual Design with the E-R Model, Overview of Unified Modeling Languages
Module II -Relational Model and Query Languages
Introduction to the Relational Model. Integrity Constraints over Relations : Primary Key, Foreign
Key and General Constraints. E-R Model to Relational Model: Entity Sets to Tables, Relationship
Sets to Tables, Translating, Relationship Sets with Key Constraints. Translating Relationship Sets
with Participation Constraints, Translating Weak Entity Sets, Translating Class Hierarchies.
Translating E-R Diagrams with Aggregation, Introduction to Query Languages, Relational Algebra:
Selection and Projection Operations. Set Operations, Renaming, Joins, Division
Module III- Structured Query Language
Overview of SQL, Basic Queries in SQL, Union, Intersect and Except, Nested Queries, Aggregate
Operators, Null Values, Complex Integrity Constraints in SQL, Triggers and Views in SQL,
Embedded SQL and Cursors
Module IV- Relational Database Design
Introduction to Schema Refinement, Functional Dependencies, Properties of Decomposition, Normal
Forms: First Normal Form, Second Normal Form, Third Normal Form, Boyce Codd Normal Form,
Fourth Normal Form, Fifth Normal Form
Module V -Transaction Management, Concurrency Control and Distributed System
The ACID Properties, Transactions and Schedules, Concurrent Execution of Transactions:
Serialisability, Anomalies Due to Interleaved Execution . Schedules Involving Aborted Transactions,
Lock-Based Concurrency Control: 2 PL – Basic & Strict, Dead Locks, Introduction to Crash
Recovery, Concurrency Control:2 PL, Serialisability, and Recover-ability,: Introduction to Locking
Management: Dealing with Deadlock .Introduction to ARIES, Introduction to Distributed Databases:
Advantages & Disadvantages, Transaction Types – Local & Global Transactions, Distributed DBMS
Architectures, Design of Distributed Databases: Replication, Fragmentation