Introductory Concepts – Databases and Information Systems, An example usage context, Database system concepts and architecture – Semantic Database Design :High-level conceptual modeling, ER Modeling concepts, ER Diagrams, Cardinality constraints, Higher-order relationships, Enhanced ER Model (EER), Weak-entity types, Subclasses and inheritance, Specialization and Generalization, Modeling of UNION types using categories – Relational Model, Languages and Systems – Relational algebra:Relational model concepts, Relational integrity constraints, Update operations on relations, Relational algebra model, ER to relational mapping – SQL:Data definition in SQL, Queries and update statements, Views, Integrity constraints, Specifying indexes, Embedded SQL – IBM DB2 case study:Architecture of DB2, Data definition and manipulation in DB2 – EER to Relational mapping – Database design using the relational model:Functional dependencies: Keys in a relational model, Concept of functional dependencies, Normal forms based on primary keys, Boyce-Codd Normal Forms – Further Dependencies: Multi-values dependencies and fourth normal form, Join dependencies and fifth normal form, Inclusion dependencies, Other dependencies and normal forms – Storage and Indexing Structures:Storage structures:Secondary storage devices, Buffering of blocks, File Organization, Heaps, Sorted Files, Hashing and overflow handling techniques, Dynamic hashing, Extensible hashing, Other file organizations – Indexing methods : Basic terminology, Primary indexes, Clustering index, Secondary index, Multilevel indexes, ISAM, B-trees, B+ trees, inserting and searching algorithms for B+ trees, Other indexing methods

Transaction Processing and Concurrency Control:Transaction Fundamentals (3 sessions): OLTP environments, Concurrency issues, need for transactions, Necessary properties of transactions (ACID properties), Transaction states, serializability, Serial schedules, Conflict serializability, View serializability, Recoverable and non-recoverable schedules, Cascading rollbacks, Cascadeless schedules – Concurrency control:Serialized and non-serialized schedules, Testing for serializability, Locking, Lock compatibility matrix, Locking and serializability, Deadlocks and starvation, Two-phase locking (2PL) protocol, Conservative, strict and rigorous 2PL, 2PL with lock conversions, Timestamp-ordering based protocol, Multi-versioning protocol, Multi-granularity locking, Deadlock prevention protocols, Wait-die and wound-wait schemes, Time-out based schemes, Deadlock recovery, Nested transactions – Database recovery techniques:Recovery concepts, Deferred updates technique, Immediate update technique, Shadow paging, ARIES recovery algorithm

Query Processing and Optimization:Translating SQL into relational algebra, Basic query operations, Heuristics in query optimization, Selectivity and cost estimates in query optimization, Semantic query optimization – Database Security and Authorization:Discretionary access control, Mandatory access control and multi-level security, Statistical database security – Enhanced Data Models for specific applications:Active database concepts, Temporal databases, Spatial databases, multi-media – databases – Distributed databases and issues:Data fragmentation, replication and allocation in distributed databases, Types of distributed database systems Query processing in distributed databases, Concurrency control and recovery in distributed databases

Other Resources

Course Curriculum

Introduction to Database Management System Details 53:32
Conceptual Designs Details 53:41
Conceptual Designs I Details 54:1
Relational Model Details 51:35
Relational Model I Details 54:9
Structured Query Language Details 52:13
Structured Query Language II Details 54:58
ER Model to Relational Mapping Details 51:6
Functional Dependencies and Normal Form Details 57:52
ER Model to Relational Model Maping I Details 50:53
Storage Structures Details 54:56
Indexing Techniques Single Level Details 56:52
Indexing Techniques Multi-Level Details 56:25
Constraints and Triggers Details 57:30
Query Processing and Optimization Details 56:41
Query Processing and Optimization II Details 56:55
Query Processing and Optimization – III Details 57:19
Transaction Processing Concepts Details 55:31
Transaction Processing and Database Manager Details 51:48
Foundation for Concurrency Control Details 57:45
Concurrency Control Details 58:25
Concurrency Control I Details 59:8
Concurrency Control II Details 57:48
Concurrency Control Part – 4 Details 58:59
Distributed Transaction Models III Details 58:26
Basic 2-Phase and 3-phase commit protocol Details 57:12
Concurrency Control for Distributed Transaction IV Details 58:23
Introduction to Transaction Recovery Details 55:24
Recovery Mechanisms II Details 57:11
Recovery Mechanisms III Details 55:43
Introduction to Data Warehousing and OLAP Details 57:50
Introduction to Data Warehousing nad OLAP I Details 58:12
Case Study : MYSQL Details 57:55
Case Study ORACLE and Microsoft Access Details 57:52
Data Mining and Knowledge Discovery Details 54:46
Data Mining and Knowledge Discovery Part II Details 0:58
Object Oriented Databases Details 57:50
Object Oriented Databases II Details 56:40
XML – Introductory Concepts Details 57:51
XML Advanced Concepts I Details 57:40
XML Databases Details 58:12
Case Study – Part One Database Design Details 53:43
Case Study – Part 2 Database Design I Details 58:36

This course is part of NPTEL online courses, delivered by IIT Madras.

Course Reviews


  • 5 stars0
  • 4 stars0
  • 3 stars0
  • 2 stars0
  • 1 stars0

No Reviews found for this course.


FreeVideoLectures Provides you complete information about best courses online, Video tutorials, helps you in building a career !!

Learn More About us

About Us
Privacy Policy

top All rights reserved.

Setup Menus in Admin Panel