Syllabus
Unit 1
Introduction: Overview of DBMS fundamentals – Overview of Relational Databases and Keys. Relational Data Model: Structure of relational databases – Database schema – Formal Relational Query Languages – Overview of Relational Algebra and Relational Operations. Database Design: Overview of the design process – The E-RModels – Constraints – Removing Redundant Attributes in Entity Sets – E-R Diagrams – Reduction to Relational Schemas – Entity Relationship Design Issues – Extended E-R Features – Alternative E-R Notations – Overview of Unified Modelling Language (UML).
Unit 2
Relational Database Design: Features of Good Relational Designs – Atomic Domains and 1NF – Decomposition using Functional Dependencies: 2NF, 3NF, BCNF and Higher Normal Forms. Functional Dependency Theory – Algorithm for Decomposition – Decomposition using multi-valued dependency: 4NF and 4NF decomposition. Database design process and its issues. SQL: review of SQL – Intermediate SQL – Advanced SQL.
Unit 3
Transactions: Transaction concept – A simple transaction model – Storage structure – Transaction atomicity and durability – Transaction isolation – Serializability – Recoverable schedules, Casecade less schedules. concurrency control: Lock-based protocols – Locks, granting of locks, the two-phase locking protocol, implementation of locking, Graph-based protocols. Deadlock handling: Deadlock prevention, Deadlock detection and recovery. Case Study: Different types of high-level databases – MongoDB, Hadoop/Hbase, Redis, IBM Cloudant, Dynamo DB, Cassandra and Couch DB etc. Tips for choosing the right database for the given problem.
Objectives and Outcomes
Course Objectives
- This course aims to understand the concepts of database design, database languages, database-system implementation and maintainance
- The course will provide knowledge of the design and development of databases for AI applications using SQL and python
- The course will provide an understanding of various databases system including modern databases systems apt for AI and ML applications
Course Outcomes
After completing this course, students will be able to
|
CO1
|
Formulate relational algebraic expressions, SQL and PL/SQL statements to query relational databases.
|
|
CO2
|
Build ER models for real world databases.
|
|
CO3
|
Design a normalized database management system for real world databases.
|
|
CO4
|
Apply the principles of transaction processing and concurrency control
|
|
CO5
|
Use high-level right database for AI and ML applications .
|
CO-PO Mapping
|
PO/PSO
|
PO1
|
PO2
|
PO3
|
PO4
|
PO5
|
PO6
|
PO7
|
PO8
|
PO9
|
PO10
|
PO11
|
PO12
|
PSO1
|
PSO2
|
PSO3
|
|
CO
|
|
CO1
|
3
|
3
|
2
|
3
|
3
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
1
|
|
CO2
|
1
|
3
|
3
|
3
|
3
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
1
|
|
CO3
|
2
|
3
|
2
|
3
|
–
|
–
|
–
|
2
|
2
|
2
|
2
|
–
|
–
|
1
|
2
|
|
CO4
|
1
|
1
|
1
|
2
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
|
CO5
|
1
|
1
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
–
|
1
|
2
|
Text Books / References
Text Books / References
Silberschatz A, Korth HF, Sudharshan S. Database System Concepts. Sixth Edition, TMH publishing company limited; 2017.
Garcia-Molina H, Ullman JD, Widom J. Database System; The complete book. Second Edition, Pearson Education India, 2011
Elmasri R, Navathe SB. Fundamentals of Database Systems. Fifth Edition, Addison Wesley
