Learn · NPTEL

Course10610413548 lectures

Fundamentals of Database Systems

Prof. Arnab Bhattacharya · IIT Kanpur

Start with lecture 1 At NPTEL

Lectures

Week 1

  1. Introduction to Databases Video
  2. Relational Data Model Video
  3. Relational Algebra Basic Operators Video
  4. Relational Algebra Composition of Operators Video
  5. Relational Algebra Additional Operators Video
  6. Relational Algebra Extended Relational Algebra Video

Week 2

  1. Relational Algebra: Database Modifications Video
  2. SQL: Introduction and Data Definition Video
  3. SQL: Basic Queries Video
  4. SQL: Advanced Queries Video
  5. SQL: Updates, Joins, Views and Triggers Video
  6. Normalization Theory: Motivation Video

Week 3

  1. Normalization Theory: 1 NF and 2NF Video
  2. Normalization Theory: 3NF Video
  3. Normalization Theory: BCNF Video
  4. Normalization Theory: MVD Video
  5. Physical Design Video
  6. Database Indexing: Hashing Video

Week 4

  1. Database Indexing: Tree-based Indexing Video
  2. Query Processing: Selection Video
  3. Query Processing: Sorting Video
  4. Query Processing: Nested-Loop joins and Merge join Video
  5. Query Processing: Hash join and other Operations Video
  6. Query Optimization: Equivalent Expressions and Simple Equivalance Rules Video

Week 5

  1. Query Optimization: Complex Equivalence Rules Video
  2. Query Optimization: Join Order Video
  3. Query Optimization: Heuristics and Sizes Video
  4. Database Transactions: Properties and Failures Video
  5. Database Transactions: States and Systems Video
  6. Recovery Systems: Deferred Database Modification Video

Week 6

  1. Recovery Systems: Immediate Database Modification. Video
  2. Recovery Systems: Checkpointing and Shadow Paging Video
  3. Schedules: Introduction Video
  4. Schedules: Conflict Serializability Video
  5. Schedules: View Serializability Video
  6. Schedules: Result Equivalence and Testing for Serializability Video

Week 7

  1. Schedules: Recoverability Video
  2. Concurrency Control: Locks Video
  3. Concurrency Control: Two-phase Locking Protocol Video
  4. Concurrency Control: Timestamp Ordering Protocol Video
  5. Concurrency Control: Validation-based Protocol Video
  6. Concurrency Control: Multiple Granularity for Locks Video

Week 8

  1. Concurrency Control: Deadlock Prevention and Deadlock Detection Video
  2. Concurrency Control: Deadlock Recovery and Update Operations Video
  3. NoSQL: Introduction and Properties Video
  4. NoSQL: Columnar Families Video
  5. NoSQL: Different NoSQL Systems Video
  6. Big Data Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Kanpur
Department
Computer Science and Engineering
Teacher
Prof. Arnab Bhattacharya
Level
Undergraduate
Language
English
Subjects
Computer science, Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed