Course

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.

1. Silberschatz A, Korth H.F. and Sudharshan.S, “Database System Concepts”, Sixth Edition, Tata McGraw-Hill Publishing Company Limited, 2010.
2. Elmasri.R and Navathe.S.B, “Fundamentals of Database Systems”, Seventh Edition, Pearson Education, 2010.
3. Date C.J, “An Introduction to Database Systems”, Eighth Edition, Addison Wesley, 2003. (For SQL related topics).
4. Ramakrishnan.R. andGehrke.J, “Database Management Systems”, Third Edition,Tata McGraw-Hill, 2003.