Advanced DBMS

This course will provide you with an overview of a selected set of the advanced topics in database systems. The 4th semester DBMS course provides an overview of how to use a DBMS while the Advanced DBMS course will give an in-depth understanding of the internals of a DBMS. The course provides an understanding of how data is stored and retrieved in the DBMS and how the SQL queries provided by the user are processed and executed by the database. Important issues related to the performance of a DBMS like indexing and hashing are explored in detail. The course also provides an overview of the different database architectures with emphasis on parallel and distributed DBMS. Advanced topics like non-relational databases like NoSQL which are used in Big Data applications are also studied.

The student taking this course is expected to know data structures and design and analysis of algorithms very well as the course expects detailed understanding of trees, linked lists and analysis of algorithms. Knowledge of the basis of DBMS like SQL and relational algebra is also assumed. This is a very intensive course and will require the student to complete two programming assignments and spend at least 1 additional hour/day going through the material discussed in the class.

Students who do well in the course will be well placed for placements as they will get well versed in data structures and algorithms as well as DBMS. This course will also be helpful for those intending to pursue advanced degrees.

Course Structure:

Unit 1 : Data Storage: How data is stored within a DBMS

Unit 2 : Indexing and Hashing : How to create index using B+ trees and hashing

Unit 3 : Query Processing : How SQL queries are executed internally

Unit 4 : Database Architectures: Different architectures like parallel and distributed DBMS.

Unit 5 : NoSQL:Non relational DBMS used in most Big Data applications.