Fundamentals of Database Systems

The main objective of this course is to present an introduction to database management systems, with an emphasis on how to organize, maintain and retrieve - efficiently and effectively - information from such systems. The major focus will be on practical learning with an understanding of real-life scenarios.

PGDBA
Mobirise
Mobirise

01

ASSIGNMENTS

Note the monthly deadlines.

Set Due Date Marks
Assignment 1 15-10-2022 Link
Assignment 2 15-11-2022 Link
Assignment 3 15-12-2022 Link
Mobirise

02

PROJECTS

Note the single deadline.

Set Due Date Marks
Projects 1-5 (Research) 31-12-2022
Projects 6-10 (Modeling) 31-12-2022
Projects 11-15 (Development) 31-12-2022
Project Assignment (Group Size: 4/5) Link
Mobirise

03

OTHERS

No deadlines are there.

Attendance Details (TO DATE)
SQL Repository (CLOSED)

GENERAL INFORMATION

Marks Distribution: MID-SEMESTER - 30; SEMESTER - 50; ASSIGNMENT - 10; PROJECT - 10

Instructor: Malay Bhattacharyya (MIU)

Venue: Room No. - 401, 4th Floor, S N Bose Bhavan (Library Building)

Timings: Monday (14:15 - 16:15), Friday (14:15 - 16:15)

COURSE PLAN

An overview of the course outline throughout the semester

1. INTRODUCTION TO DATABASES [2L]

Basics, History, Data Abstraction, Languages, Database System Components, Data Integration, Limitations
SLIDES

September 12, 2022 (Monday)

September 13, 2022 (Tuesday)
September 15, 2022 (Thursday)

2. RELATIONAL ALGEBRA [4L]

Preliminaries, Operations on Sets, Unary and Binary Operations, Special and Extended Operations, Completeness
SLIDES, QUIZZES

3. RELATIONAL DATA MODEL [4L]

Entity-Relationship Data Model (Basics, Constraints, Concept of Keys, Special Features), The Entity-Relationship diagram (Components, Real-life Examples)
SLIDES, QUIZZES

September 16, 2022 (Friday)
September 19, 2020 (Monday)

September 23, 2023 (Friday)

4. Database Indexing [2L]

Background, Search Trees (Basics, B-Trees, B+-Trees, R*-Trees), Hashing, Cost Analysis
SLIDES, QUIZZES

5. SQL – I [2L]

Preliminaries, MySQL Installation, Data Definition (Principle Structure, Database Creation, Database Modification)
SLIDES

October 10, 2022 (Monday)

October 14, 2022 (Friday)

6. SQL – II [2L]

Data Manipulation (Principle Structure, Relational Operations, Logical Operations, Set Operations, Other Features)
SLIDES

7. SQL – III [2L]

Dealing with Nullity and Duplicity, View
SLIDES

October 17, 2022 (Monday)

October 17, 2022 (Monday)

8. SQL – IV [2L]

Integrity Control, Basic Integrity Preservation (Fundamentals, Primary Key, Foreign Key, Nullity Check, General Check)
SLIDES

9. SQL – V [4L]

Advanced Integrity Preservation (Basics, Creating Triggers, Creating Multiple Triggers, Limitations), Cursors
SLIDES

October 18, 2022 (Tuesday)
October 19, 2022 (Wednesday)

October 28, 2022 (Friday)

10. QUERY OPTIMIZATION – I [2L]

Basics, Statistics for Query Evaluation (Relation Statistics, Query Statistics)
SLIDES, QUIZZES

11. QUERY OPTIMIZATION – II [2L]

Query Equivalence, Query Tuning (Motivation, Logical and Physical Plan, Optimizing Search Strategies)
SLIDES, QUIZZES

October 31, 2022 (Monday)

November 04, 2022 (Friday)

Revision [2L]

Clearing the Doubts of Previous Classes, Practical Problem Solving
SLIDES, QUIZZES

MID SEMESTER

Paper, Answer Keys, Marks

12. NORMALIZATION – I [2L]

Data Redundancy, Normalization, Denormalization, Applications
SLIDES, QUIZZES

November 18, 2022 (Friday)

November 21, 2022 (Monday)
November 22, 2022 (Tuesday)

13. NORMALIZATION – II [4L]

First Normal Form, Second Normal Form, Third Normal Form, Boyce-Codd Normal Form
SLIDES, QUIZZES

14. TRANSACTION PROCESSING [2L]

Transaction Life Cycle, Concurrent Execution of Transactions, Serializability (Conflict Serializability, View Serializability, Testing for Serializability)
SLIDES, QUIZZES

November 28, 2022 (Monday)

December 02, 2022 (Friday)
December 05, 2022 (Monday)

15. CONCURRENCY CONTROL [4L]

Concurrency Control Protocols (Lock-based Protocols, Graph-based Protocols, Timestamp-based Protocols, Validation-based Protocols), Multiple granularity, Multiversion Schemes, Concurrency in Indexes
SLIDES, QUIZZES

16. NoSQL [2L]

Basics, Advantages and Challenges, Some Concepts, Implementations
SLIDES, QUIZZES

December 09, 2022 (Friday)

December 12, 2022 (Monday)
December 13, 2022 (Tuesday)

17. MongoDB [4L]

Basic Features, Data Definition (Data Types, Database Creation, Database Deletion), Data Manipulation, Data View in MongoDB
SLIDES, QUIZZES

18. PARALLEL AND DISTRIBUTED DATABASES [2L]

Parallel Databases (Basics, Parallelism in Databases, Interquery and Intraquery Parallelism), Distributed Databases (Basics, Data Distribution, Fragmentation, Distributed Transaction Management, Distributed Deadlock Handling)
SLIDES, QUIZZES

December 19, 2022 (Monday)

December 23, 2022 (Friday)

19. OBJECT-ORIENTED AND MULTIMEDIA DATABASES [2L]

Object-oriented Databases (Basics, Object Structures, Nested Relation and Decomposition, Structured Types and Inheritance), Multimedia Databases (Basics, Concept of Metadata, Multimedia Database Support by SQL)
SLIDES, QUIZZES

20. GRAPH AND BROWSER DATABASES [2L]

Graph Databases (Basics, Property Graph Model, Neo4j), Browser Databases (Basics, PouchDB, IndexedDB)
SLIDES, QUIZZES

December 26, 2022 (Monday)

December 30, 2022 (Friday)

21. CASE STUDY [2L]

Designing a Standard Business Environment, Relational Data Model, Designing a Start-up Business Environment, NoSQL Model

FINAL SEMESTER

Paper, Answer Keys, Marks

CONTACT ME

Any kind of feedback is welcome from your end. Just drop a mail at malaybhattacharyya@isical.ac.in.

Copyright (c) 2022 Malay Bhattacharyya.