CS 432 Databases

Instructor: Mayank Singh: (office: AB-4/304, email: singh.mayank@iitgn.ac.in)

Location:  AB1/102

Class Timings: C slot (Monday 10-1120, Thursday 830-950) 

Lecture Slides: Link to lecture slides will be updated before each class 

QA sessions: Email me to book an appointment for discussing any doubts, clarifications, and concepts. 

GTF

• Himanshu Beniwal himanshubeniwal@iitgn.ac.in

TAs:

• Shrreya Singh singh.shrreya@iitgn.ac.in [B.Tech.] 

• Tanmay Saurave tanmay.saurave@iitgn.ac.in [ M.Tech.] 

• Shoaib Alam shoaibalam@iitgn.ac.in [M.Tech.]

• Etikikota Hrushikesh hrushikeshetikikota@iitgn.ac.in [M.Tech.] 

• Shatarupa Bepari beparishatarupa@iitgn.ac.in [M.Tech.]

Prerequisite

Data Structures and Algorithms-I [ES 242 or equivalent]

Course Contents

1. Introduction to RDBMS

2. Structured Query Language (SQL)

3. Relational Algebra, Entity-Relationship Model, Relational Database Design

4. Storage and File Structure

5. Application Development

6. Indexing and Hashing

7. Query Processing

8. Query Optimization 

9. Transactions

10. Concurrency Control

11. Recovery Systems

12. Introduction to no-SQL databases

Lecture Slides and Additional Material (see the online version of the book)

1. Introduction to Databases [Slides] [Annotated slides]

2. Introduction to Relational Databases [Slides] [Annotated slides]

3. Entity-Relationship Model, Relational Database Design [Slides] [Annotated slides 1 and 2]

4. Formal Relational Query Languages [Slides] [Annotated slides]

5. Relational database design [Slides] [Annotated slides]

6. Storage and File Structure [Slides] [Annotated slides]

7. Indexing and Hashing [Slides] [Annotated Slides]

8. Query Processing [Slides]

9. Query Optimization [Slides]

10. Transactions [Slides]

11. Concurrency Control [Slides]

12. Recovery Systems [Slides]

13. MongoDB [Slides]

Assignments

List of topics is present here

1. Assignment 1 [link]

2. Assignment 2 [link]

3. Assignment 3 [link]

4. Assignment 4 [link]

Grading Policy and Schedule

4 Assignments: 40% [10% each] (Note: You shall get a week's time to complete the assignment.)

3 Surprise quizzes: 30% [10% each]

1 Exam: 30% (This includes all the content covered till Examination II, before March 22, 2023)

Texts/References

• [SKS] Abraham Silberschatz, Henry Korth, and S. Sudarshan. Database System Concepts. 6th Edition, McGraw-Hill Education, 2010. (Primary).  The official webpage contains a lot of practice material. 

• [HS] Joseph M. Hellerstein and Michael Stonebraker. Readings in Database Systems, 4th Edition, MIT Press, 2005.