Introduction and the Relational Model: Introduction to DBMS- Data Models. Structure of Relational Databases- Relational Algebra Operations. SQL: Background- SQL Data Types and Schemas- Integrity Constraints– Data Definition- Basic Structure of SQL Queries- Set Operations- Aggregate Functions- Null Values.
Database Design: Overview of the Design Process- The Entity-Relationship Model– Constraints - Entity-Relationship Diagrams. Database Design– The E-R Model– Constraints- E-R Diagrams- Design Issues- Weak Entity Sets - Extended E-R Features– E-R Reduction to Relational Schemas. SQL: Nested Sub Queries- Complex Queries- Views- Join Relations - Authorization - Functions and Procedural Constructs. Relational Database Design: Features of Good Relational Designs- Atomic Domains and 1NF- Decomposition using Functional Dependencies (2NF) – 3NF, 4NF, BCNF- Functional Dependency Theory- Decomposition using Multi-valued Dependencies– PJNF and DKNF. Introduction to Transaction Management: Transactions-Concept- State-Atomicity and Durability- Concurrent Executions- Lock Based Protocols – Introduction to Deadlock Handling.
Query Evaluation and Optimization.