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.

Mobirise
Mobirise

01

ASSIGNMENTS

Note the monthly deadlines.

Set Due Date Marks
Assignment 1 (+ solutions) 31-08-2019 Link
Assignment 2 (+ solutions) 30-09-2019 Link
Assignment 3 31-10-2019 Link
Mobirise

02

PROJECTS

Note the single deadline.

Set Due Date Marks
Projects 1-5 (Research) 15-12-2019
Projects 6-10 (Modeling) 15-12-2019
Projects 11-15 (Development) 15-12-2019
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. - 520, 5th Floor, S N Bose Bhavan (Library Building)

Timings: Monday (14:15 - 16:15), Thursday (11:00 - 13:00)

COURSE PLAN

An overview of the course outline throughout the semester

1. INTRODUCTION TO DATABASES

Basics, History, Data Abstraction, Languages, Databse System Components, Limitations
SLIDES

August 01, 2019 (Thursday)

August 05, 2019 (Monday)

2. RELATIONAL ALGEBRA

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

3-4. RELATIONAL DATA MODEL

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

August 08, 2019 (Thursday)

3-4. RELATIONAL DATA MODEL

Continued ...

August 09, 2019 (Friday)

August 19, 2019 (Monday)

5. SQL – I

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

6. SQL – II

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

August 26, 2019 (Monday)

August 29, 2019 (Thursday)

7. SQL – III

Dealing with Nullity and Duplicity, View
SLIDES

8. SQL – IV

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

September 05, 2019 (Thursday)

September 09, 2019 (Monday)

9. SQL – V

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

10. QUERY OPTIMIZATION – I

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

September 16, 2019 (Monday)

September 19, 2019 (Thursday)

11. QUERY OPTIMIZATION – II

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

MID SEMESTER

Paper, Answer Keys, Marks

12. NORMALIZATION – I

Data Redundancy, Normalization, Denormalization, Applications
SLIDES

September 30, 2019 (Monday)

October 14, 2019 (Monday)

13. NORMALIZATION – II

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

14. TRANSACTION PROCESSING

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

October 17, 2019 (Thursday)

October 21, 2019 (Monday)

15-16. CONCURRENCY CONTROL

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

17. NoSQL

Basics, Advantages and Challenges, Some Concepts, Implementations
SLIDES

October 24, 2019 (Thursday)

October 28, 2019 (Monday)

18. MongoDB

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

19. PARALLEL AND DISTRIBUTED DATABASES

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

October 31, 2019 (Thursday)

November 04, 2019 (Monday)

20. OBJECT-ORIENTED AND MULTIMEDIA DATABASES

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

21. GRAPH AND BROWSER DATABASES

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

November 07, 2019 (Thursday)

November 11, 2019 (Monday)

22. REVIEW – I

Theory

23. REVIEW – II

Problems

November 14, 2019 (Thursday)

November 18, 2019 (Monday)

24. CASE STUDY – I

Designing a Standard Business Environment, Relational Data Model

25. CASE STUDY – II

Designing a Start-up Business Environment, NoSQL Model

November 21, 2019 (Thursday)

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) 2019 Malay Bhattacharyya.