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.
| Set | Due Date | Marks |
|---|---|---|
| Assignment 1 | 15-12-2020 | Link |
| Assignment 2 | 15-01-2021 | Link |
| Assignment 3 | 15-02-2021 | Link |
| Set | Due Date | Marks |
|---|---|---|
| Projects 1-5 (Research) | 15-02-2021 | |
| Projects 6-10 (Modeling) | 15-02-2021 | |
| Projects 11-15 (Development) | 15-02-2021 | |
| Project Assignment (Group Size: 5/6) | Link | |
Marks Distribution: MID-SEMESTER - 30; SEMESTER - 50; ASSIGNMENT - 10; PROJECT - 10
Instructor: Malay Bhattacharyya (MIU)
Venue: Online (Zoom)
Timings: Monday (10:30 - 12:50), Wednesday (16:00 - 16:50), Thursday (10:30 - 12:50)
Basics, History, Data Abstraction, Languages, Database System Components, Limitations
SLIDES,
RECORDINGS,
QUIZZES
November 18, 2020 (Wednesday)
November 19, 2020 (Thursday)
November 23, 2020 (Monday)
Preliminaries, Operations on Sets, Unary and Binary Operations, Special Operations, Extended Operations, Completeness
SLIDES,
RECORDINGS,
QUIZZES
Entity-Relationship Data Model (Basics, Constraints, Concept of Keys, Special Features), The Entity-Relationship diagram (Components, Real-life Examples)
SLIDES,
RECORDINGS,
QUIZZES
November 25, 2020 (Wednesday)
November 26, 2020 (Thursday)
November 30, 2020 (Monday)
December 02, 2020 (Wednesday)
Background, Search Trees (Basics, B-Trees, B+-Trees, R*-Trees), Hashing, Cost Analysis
SLIDES,
RECORDINGS,
QUIZZES
Preliminaries, Data Definition (Principle Structure, Database Creation, Database Modification)
SLIDES,
RECORDINGS,
QUIZZES
December 03, 2020 (Thursday)
December 07, 2020 (Monday)
Data Manipulation (Principle Structure, Relational Operations, Logical Operations, Set Operations, Other Features)
SLIDES,
RECORDINGS,
QUIZZES
Dealing with Nullity and Duplicity, View
SLIDES,
RECORDINGS,
QUIZZES
December 09, 2020 (Wednesday)
December 10, 2020 (Thursday)
Integrity Control, Basic Integrity Preservation (Fundamentals, Primary Key, Foreign Key, Nullity Check, General Check)
SLIDES,
RECORDINGS,
QUIZZES
Advanced Integrity Preservation (Basics, Creating Triggers, Creating Multiple Triggers, Limitations), Cursors
SLIDES,
RECORDINGS,
QUIZZES
December 14, 2020 (Monday)
December 16, 2020 (Wednesday)
December 17, 2020 (Thursday)
December 21, 2020 (Monday)
Basics, Statistics for Query Evaluation (Relation Statistics, Query Statistics)
SLIDES,
RECORDINGS,
QUIZZES
Query Equivalence, Query Tuning (Motivation, Logical and Physical Plan, Optimizing Search Strategies)
SLIDES,
RECORDINGS,
QUIZZES
December 23, 2020 (Wednesday)
December 24, 2020 (Thursday)
December 28, 2020 (Monday)
Clearing the Doubts of Previous Classes, Practical Problem Solving
SLIDES,
RECORDINGS,
QUIZZES
Data Redundancy, Normalization, Denormalization, Applications
SLIDES,
RECORDINGS,
QUIZZES
January 06, 2021 (Wednesday)
January 07, 2021 (Thursday)
January 11, 2020 (Monday)
January 13, 2020 (Wednesday)
First Normal Form, Second Normal Form, Third Normal Form, Boyce-Codd Normal Form
SLIDES,
RECORDINGS,
QUIZZES
Transaction Life Cycle, Concurrent Execution of Transactions, Serializability (Conflict Serializability, View Serializability, Testing for Serializability)
SLIDES,
RECORDINGS,
QUIZZES
January 14, 2021 (Thursday)
January 18, 2021 (Monday)
January 20, 2021 (Wednesday)
January 21, 2021 (Thursday)
January 25, 2021 (Monday)
Concurrency Control Protocols (Lock-based Protocols, Graph-based Protocols, Timestamp-based Protocols, Validation-based Protocols), Multiple granularity, Multiversion Schemes, Concurrency in Indexes
SLIDES,
RECORDINGS,
QUIZZES
Basics, Advantages and Challenges, Some Concepts, Implementations
SLIDES,
RECORDINGS,
QUIZZES
January 27, 2021 (Wednesday)
January 28, 2021 (Thursday)
February 01, 2021 (Monday)
Basic Features, Data Definition (Data Types, Database Creation, Database Deletion), Data Manipulation, Data View in MongoDB
SLIDES,
RECORDINGS,
QUIZZES
Parallel Databases (Basics, Parallelism in Databases, Interquery and Intraquery Parallelism), Distributed Databases (Basics, Data Distribution, Fragmentation, Distributed Transaction Management, Distributed Deadlock Handling)
SLIDES,
RECORDINGS,
QUIZZES
February 03, 2021 (Wednesday)
February 04, 2021 (Thursday)
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,
RECORDINGS,
QUIZZES
Graph Databases (Basics, Property Graph Model, Neo4j), Browser Databases (Basics, PouchDB, IndexedDB)
SLIDES,
RECORDINGS,
QUIZZES
February 08, 2021 (Monday)
February 10, 2021 (Wednesday)
Designing a Standard Business Environment, Relational Data Model, Designing a Start-up Business Environment, NoSQL Model