Fundamentals of database systems

Start Date
24/07/2017

End Date
30/09/2017

No. of
Enrollments
2303 students

No course
syllabus uploaded

Created by

Arnab Bhattacharya
IIT Madras
4.5
out of 5
Based on 8 ratings
5 star 6
4 star 1
3 star 0
2 star 1
1 star 0
Course Language
English
Course Type
Scheduled
Video transcripts
Course Category
Engineering
Learning Path
Undergraduate
Course Length
0 Hours
Weekly time commitments
0 Hours
Course Completion
Exam Date
To be announced
Credits
0

46

Tutorials

0

Test

0

Assignment

0

Article

0

Weekly Reading list

Overview

Databases are at the core of all successful digital systems. The course will introduce the basics of database systems. In addition to the traditional relational database systems, it will also introduce briefly the new paradigm of NoSQL databases used in big data systems. The topics will cover all important aspects including normalization, query processing and transactions. 

 

PRE- REQUISITES

Basic programming; Data structures and algorithms

 

SYLLABUS OUTLINE

1.Introduction to Databases

2.Relational Data Model

3.Relational Algebra: Basic Operators

4.Relational Algebra: Additional Operators

5.Relational Algebra: Updates

6.Entity-Relationship Diagram

7.SQL: Creation and Basic Query Structure

8.SQL: Basic Operations

9.SQL: Aggregate and Grouping

10.SQL: Nested Subqueries and Sets

11.SQL: Updates and Joins

12.SQL: Views and Triggers

13.Recap

14.Database Normalization: Functional Dependencies

15.Database Normalization: 1NF and 2NF

16.Database Normalization: 3NF

17.Database Normalization: BCNF

18.Database Normalization: Multi-valued Dependencies

19.Physical Design

20.Indexing: Basics and Hashing

21.Indexing: B-tree and B+-tree

22.Recap

23.Query Processing: Selection

24.Query Processing: Sorting

25.Query Processing: Basic Nested Loop Join

26.Query Processing: Block and Indexed Nested Loop Joins

27.Query Processing: Merge and Hash Joins

28.Query Optimization: Equivalent Expressions

29.Query Optimization: Joins

30.Query Optimization: Joins

31.Query Optimization: Estimating Sizes

32.Recap

33.Database Transactions: Definition of Transactions

34.Database Transactions: Features of Transactions

35.Recovery Systems: Types of Recovery Systems

36.Recovery Systems: Log-based Schemes

37.Transaction Schedules: Conflicts and Aborts

38.Transaction Schedules: Serializability

39.Transaction Schedules: Recoverability

40.Concurrency Control Protocols: Two-phase Locking Protocols

41.Concurrency Control Protocols: Timestamp Ordering Protocol

42.Concurrency Control Protocols: Multiple Granularity Locks

43.Concurrency Control Protocols: Deadlock Prevention

44.NoSQL: CAP Theorem and BASE Properties

45.NoSQL: Types of NoSQL Systems

46.Graph Databases

47.Big Data

48.Recap

To access the content, please enroll in the course.

Faculty

Arnab Bhattacharya


Dr. Arnab Bhattacharya is an Associate Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology, Kanpur. His interests are in databases, data mining and bioinformatics.

FAQs

No FAQ has been added to this course yet.

Download App

Download SWAYAM applications from popular app stores