Instructor: Mayank Singh: (office: AB-4/304, email: singh.mayank@iitgn.ac.in)
Location: AB7/209
Lecture Videos: Link to published videos will be updated every Wednesday/Thursday
QA Session: Saturday 15:00-17:00 via Google Meet (link)
TAs: Sudhakar Kumawat (sudhakar.kumawat@iitgn.ac.in), Vivek Srivastava (vivek.srivastava@iitgn.ac.in) , Shruti Singh (singh_shruti@iitgn.ac.in)
Data Structures and Algorithms-I [ES 242 or equivalent]
Introduction to RDBMS
Structured Query Language (SQL)
Relational Algebra, Entity-Relationship Model, Relational Database Design
Storage and File Structure
Application Development
Indexing and Hashing
Query Processing, Query Optimization
Transactions
Concurrency Control
Recovery Systems
Introduction to no-SQL databases
1. Introduction to Databases [Slides]
2. Introduction to the Relational Model [Slides]
3. Introduction to SQL [Slides]
4. Intermediate SQL I [Slides], II [Slides]
5. Advanced SQL I [Slides], II [Slides]
6. Formal Relational Query Languages I [Slides], II [Slides]
7. Database Design and the E-R Model I [Slides], II [Slides], III [Slides]
The resumption [video][Slides]
8. Relational Database Design [Slides]
8.1 Introduction, different design alternatives, atomic domains, and 1st Normal Form. [Video]
8.2 Functional Dependencies, BCNF and 3NF. [Video]
8.3 Closure, Armstrong's axioms, Canonical Cover. [Video]
9. Storage and File Structure [Slides]
9.1 Physical Storage Media, Fixed-length records, Variable-length records. [Video]
9.2 Sequential file organization, Multitable Clustering File Organization, Data-Dictionary Storage. [Video]
10. Indexing and Hashing [Slides]
10.1 Indexing, Dense vs. Sparse Indexing, Multilevel Indexing. [Video]
10.2 Secondary Indices, B+ Trees. [Video]
10.3 Static and Dynamic Hashing, Bitmap Indexing. [Video]
11. Query Processing [Slides]
11.1 Introduction, Measuring cost, Indexes [Video]
11.2 Sorting, Joins, Evaluation [Video]
12. Query Optimization [Slides]
12.1 Equivalence expressions [Video]
12.2 Selection, Join, Projection, Set size estimation. [Video]
12.3 Heuristics in Optimization, Optimizing Nested Subqueries. [Video]
13. Transactions [Slides]
13.1 Transactions, the four properties, transaction states, serial and concurrent schedules. [Video]
13.2 Serializability, Conflicts, Precedence Graph, Nonrecoverable Schedule, Cascading rollback. [Video]
14. Concurrency Control [Slides]
14.1Lock-Based Protocols, Compatibility Matrix, Deadlocks, Locking Protocol, Starvation, The Two-Phase Locking Protocol, Lock Table [Video]
14.2 Graph-Based Protocols, Deadlock Detection and Recovery [Video]
7 Assignments: 65% [ 2 (5% each) already evaluated, next 5 will carry 11% each]
(Note: Assignments will be uploaded on Monday morning and will be due by Sunday midnight)
1 Surprise quiz: 5%
Mid-Sem exam: 30%
[SKS] Abraham Silberschatz, Henry Korth, and S. Sudarshan. Database System Concepts. 6th Edition, McGraw-Hill Education, 2010. (Primary)
[HS] Joseph M. Hellerstein and Michael Stonebraker. Readings in Database Systems, 4th Edition, MIT Press, 2005.