InfoCoBuild

Fundamentals of Database Systems

Fundamentals of Database Systems. Instructor: Dr. Arnab Bhattacharya, Department of Computer Science and Engineering, IIT Kanpur. 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. (from nptel.ac.in)

Lecture 14 - Normalization Theory: 3NF


Go to the Course Home or watch other lectures:

Lecture 01 - Introduction to Databases
Lecture 02 - Relational Data Model
Lecture 03 - Relational Algebra: Basic Operators - Select, Project, Union, Set Difference, Cartesian Product, Rename
Lecture 04 - Relational Algebra: Composition of Operators
Lecture 05 - Relational Algebra: Additional Operators - Set Intersection, Join, Division, Assignment
Lecture 06 - Extended Relational Algebra - Generalized Projection, Aggregation, Outer Join
Lecture 07 - Relational Algebra: Database Modifications - Deletion, Insertion, Updating
Lecture 08 - SQL (Structured Query Language): Introduction and Data Definition
Lecture 09 - SQL: Basic Queries
Lecture 10 - SQL: Advanced Queries
Lecture 11 - SQL: Updates, Joins, Views and Triggers
Lecture 12 - Normalization Theory: Motivation
Lecture 13 - Normalization Theory: 1NF and 2NF
Lecture 14 - Normalization Theory: 3NF
Lecture 15 - Normalization Theory: BCNF
Lecture 16 - Normalization Theory: MVD (Multi-Valued Dependency)
Lecture 17 - Physical Design: Physical Storage Medium
Lecture 18 - Database Indexing: Hashing
Lecture 19 - Database Indexing: Tree-Based Indexing
Lecture 20 - Query Processing: Selection
Lecture 21 - Query Processing: Sorting
Lecture 22 - Query Processing: Nested-Loop Joins and Merge Join
Lecture 23 - Query Processing: Hash Join and Other Operations
Lecture 24 - Query Optimization: Equivalent Expressions and Simple Equivalence Rules
Lecture 25 - Query Optimization: Complex Equivalence Rules
Lecture 26 - Query Optimization: Join Order
Lecture 27 - Query Optimization: Heuristics and Sizes
Lecture 28 - Database Transactions: Properties and Failures
Lecture 29 - Database Transactions: States and Systems
Lecture 30 - Recovery Systems: Deferred Database Modification
Lecture 31 - Recovery Systems: Immediate Database Modification
Lecture 32 - Recovery Systems: Checkpointing and Shadow Paging
Lecture 33 - Transaction Schedules: Introduction
Lecture 34 - Transaction Schedules: Conflict Serializability
Lecture 35 - Transaction Schedules: View Serializability
Lecture 36 - Transaction Schedules: Result Equivalence and Testing for Serializability
Lecture 37 - Transaction Schedules: Recoverability
Lecture 38 - Concurrency Control: Locks
Lecture 39 - Concurrency Control: Two-phase Locking Protocol
Lecture 40 - Concurrency Control: Timestamp Ordering Protocol
Lecture 41 - Concurrency Control: Validation-based Protocol
Lecture 42 - Concurrency Control: Multiple Granularity for Locks
Lecture 43 - Concurrency Control: Deadlock Prevention and Deadlock Detection
Lecture 44 - Concurrency Control: Deadlock Recovery and Update Operations
Lecture 45 - NoSQL: Introduction and Properties
Lecture 46 - NoSQL: Columnar Families
Lecture 47 - NoSQL: Different NoSQL Systems
Lecture 48 - Big Data