Syllabus
Unit I
Introduction: Overview of DBMS fundamentals – Overview of Relational Databases and Keys. Relational Data Model: Structure of relational databases – Database schema. Database Design: Overview of the design process – The E-R Models – 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.
Unit II
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 III
File Organization – Indexing and Hashing – Storage Structure – Transactions: Transaction concepts- ACID Properties – Serializability – Recoverable schedules, Cascadeless schedules. Need for Concurrency -Locking Protocols- Deadlock and Recovery. Overview and applications of NoSQL databases – MongoDB, Neo4j/GraphDB.
Objectives and Outcomes
Course Objectives
- This course aims to understand the concept of database design, database languages, database-system implementation, and maintenance.
Course Outcomes
CO1: Design ER models for real world databases
CO2: Apply the principles of Normalization to improve the design of databases for real world applications.
CO3: Formulate queries over relational databases using SQL and PL/SQL
CO4: Apply the principles of indexing, transaction processing and concurrency control.
CO5: Apply the concepts of NoSQL databases
CO-PO Mapping
PO/PSO |
PO1 |
PO2 |
PO3 |
PO4 |
PO5 |
PO6 |
PO7 |
PO8 |
PO9 |
PO10 |
PO11 |
PO12 |
PSO1 |
PSO2 |
CO |
CO1 |
3 |
3 |
3 |
3 |
3 |
|
|
|
2 |
2 |
1 |
|
3 |
3 |
CO2 |
3 |
3 |
3 |
3 |
3 |
|
|
|
2 |
2 |
1 |
|
3 |
3 |
CO3 |
2 |
2 |
2 |
2 |
2 |
|
|
|
2 |
2 |
1 |
|
3 |
3 |
CO4 |
1 |
1 |
2 |
2 |
2 |
|
|
|
|
|
|
|
2 |
2 |
CO5 |
1 |
1 |
2 |
2 |
2 |
|
|
|
|
|
|
|
2 |
2 |
Evaluation Pattern
Evaluation Pattern: 70:30
Assessment |
Internal |
External |
Midterm |
20 |
|
*Continuous Assessment Theory (CAT) |
10 |
|
*Continuous Assessment Lab (CAL) |
40 |
|
**End Semester |
|
30 (50 Marks; 2 hours exam) |
*CAT includes Quizzes and Tutorials
*CAL – Can be Lab Assessments, Project, Case Study and Report
**End Semester can be theory examination/ lab-based examination
Text Books / References
Textbook(s)
Silberschatz A, Korth HF, Sudharshan S. “Database System Concepts”. Seventh Edition, TMH publishing company limited; 2019.
Reference(s)
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”. Seventh Edition, Addison Wesley; 2017.
Ramakrishnan R, Gehrke J. “Database Management Systems”. Third Edition, TMH; 2003.