UNIT 1:
Purpose of Database System
Introduction to relational databases
Database System Architecture
UNIT 2:
Entity-Relationship model ER Diagram
Enhanced-ER Model – ER-to-Relational Mapping
Multi-valued Dependencies and Fourth Normal Form
Join Dependencies and Fifth Normal Form
UNIT 3:
Transaction Concepts – ACID Properties
Need for Concurrency – Concurrency control
Transaction support in SQL
Time Stamp Validation based protocol
Schedules – Serializability
Multiple Granularity locking – Deadlock Handling
– Recovery Concepts – Recovery based on deferred and immediate update
Shadow paging – ARIES Algorithm
Multiple Granularity locking – Deadlock Handling
UNIT 4:
Query optimization using Heuristics - Cost Estimation.
Indexing and Hashing –Ordered Indices
RAID – File Organization – Organization of Records in Files
Static Hashing – Dynamic Hashing
UNIT 5:
NOSQL Databases: Introduction – CAP Theorem
Document Based systems – Key value Stores – Column Based Systems – Graph Databases
Encryption and Public Key infrastructures – MangoDB- Challenges
Distributed Databases: Architecture, Data Storage, Transaction Processing