| Day |
Module |
Topic |
| 1 |
|
Introduction to Course Outcomes, Overview to the Syllabus |
| 2 |
1 |
Purpose of Database System – Database System Applications |
| 3 |
1 |
View of data: Data Abstraction, Instances and Schemas, Data Models |
| 4 |
1 |
Database Users and Administrators: Database Users and Interfaces, DBA |
| 5 |
1 |
Database Architecture |
| 6 |
1 |
Introduction to the Relational Model: Structure of Relational Database, Schema, Keys |
| 7 |
1 |
Relational Query language, The Relational Algebra: Fundamental Operations |
| 8 |
1 |
Formal definition of the relational algebra, additional relational algebra operations |
| 9 |
1 |
The Entity-Relationship model: Entity Set, Relationship Set, Attributes |
| 10 |
1 |
Constraints: Mapping cardinalities, Key Constraints, Participation Constraints |
| 11 |
1 |
ER Diagram – Basic Structure |
| 12 |
1 |
ER Diagram- Complex attributes, Roles, Non binary relationship sets, Weak Entity Set |
| 13 |
1 |
Relational Database Design using ER- to Relational Mapping |
| 14 |
1 |
Relational Database Design using ER- to Relational Mapping |
| 15 |
1 |
Extended ER Features: Specialization,Generalization |
| 16 |
1 |
Attribute inheritance, Constraints on generalization, Aggregation |
| 17 |
2 |
Database Tables and Normalization – The Need for Normalization |
| 18 |
2 |
The Normalization Process: Inference Rules for Functional Dependencies |
| 19 |
2 |
Minimal set of Functional Dependencies |
| 20 |
2 |
Conversion to First Normal Form, Conversion to Second Normal Form |
| 21 |
2 |
Conversion to Third Normal Form |
| 22 |
2 |
Higher Level Normal Forms: Boyce/Codd Normal Form, Fourth Normal Form |
| 23 |
2 |
Join dependencies and Fifth Normal Form |
| 24 |
2 |
Improving the Design – Surrogate Key Considerations |
| 25 |
2 |
Normalization and Database Design. |
| 26 |
3 |
Transaction: Evaluating Transaction Results, Transaction ACID Properties |
| 27 |
3 |
Transaction Management with SQL, The Transaction Log |
| 28 |
3 |
Concurrency Control: Lost Updates, Uncommitted Data, Inconsistent Retrievals |
| 29 |
3 |
The Scheduler, Concurrency Control with Locking Methods: Lock Granularity |
| 30 |
3 |
Lock Types, Two Phase Locking to Ensure Serializability |
| 31 |
3 |
Deadlocks |
| 32 |
3 |
Concurrency Control with Time stamping Methods: Wait/Die and Wait/Wound Schemes |
| 33 |
3 |
Concurrency Control with Optimistic Methods |
| 34 |
3 |
Database Recovery Management: Transaction Recovery |
| 35 |
4 |
RAID |
| 36 |
4 |
File Organization |
| 37 |
4 |
Organization of Records in Files |
| 38 |
4 |
Indexing and Hashing: Basic concept, Ordered Indices |
| 39 |
4 |
B+ tree Index Files: Structure of a B+-Tree, B tree Index Files |
| 40 |
4 |
B tree Index Files |
| 41 |
4 |
Static Hashing |
| 42 |
4 |
Dynamic Hashing |
| 43 |
4 |
Query Processing: Overview, Selection Operation |
| 44 |
4 |
Query Processing: Selection Operation |
| 45 |
5 |
Distributed Databases: Homogeneous and Heterogeneous Databases |
| 46 |
5 |
Distributed Data Storage, Distributed Transactions |
| 47 |
5 |
Object Based Databases: Overview, Complex Data types |
| 48 |
5 |
Structured types and inheritance in SQL |
| 49 |
5 |
Table Inheritance, Array and Multiset types in SQL |
| 50 |
5 |
Object Identity and reference types in SQL |
| 51 |
5 |
XML:DTD and XML Schema |
| 52 |
5 |
XML Presentations, XML Applications |
| 53 |
5 |
Next Generation databases:Distributed Relational Databases |
| 54 |
5 |
Nonrelational Databases – MongoDB sharding and Replication |
| 55 |
5 |
Hbase |
| 56 |
5 |
Cassandra |
| 57 |
5 |
CAP Theorem |