Description

About the course

Professor Arnab Bhattacharya, a faculty of the Department of Computer Science and Engineering at the Indian Institute of Technology, Kanpur, has designed this fundamental course.

This course will cover 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.

Learning Outcomes

After completing this course, you will be able to:

• Understand and evaluate the role of database management systems in information technology applications within organizations.
• Write queries to create databases and tables.
• Develop sophisticated queries to extract information from large datasets.
• Understand the SQL data definition and paradigm of NoSQL databases.
• Boost your hireability through innovative and independent learning.

Target Audience

The course can be taken by:

Students: All students who are pursuing professional graduate/post-graduate courses related to computer science and engineering or data science.

Teachers/Faculties: All computer science and engineering teachers/faculties.

Professionals: All working professionals from computer science / IT / Data Science domain.

Why learn DBMS?

Data is at the center of almost all applications in current time. It is difficult for the organizations to operate without data. In many ways, business today is data. Without data, businesses would not have the ability to manage finances, conduct transactions, or contact their customers. A survey of IT managers conducted by Information Week in December 2000 showed that the top two database management execution issues faced by companies are: ease of administration and availability of qualified administrators. So, there is a huge demand for database managers and administrators in the industry. So, it’s worth learning database management and administration.

Course Features

• 24X7 Access: You can view lectures as per your own convenience.
• Online lectures: 13 hours of online lectures with high-quality videos.
• Updated Quality content: Content is latest and gets updated regularly to meet the current industry demands.

Test & Evaluation

Each lecture will have a quiz containing a set of multiple choice questions. Apart from that, there will be a final test based on multiple choice questions.

Your evaluation will include the overall scores achieved in each lecture quiz and the final test.

Certification

This course is free and it has no certificate.

Topics to be covered

1. Introduction to Databases
2. Relational Data Model
3. Relational Algebra - Basic Operators
4. Relational Algebra - Composition of Operators
5. Relational Algebra- Additional Operators
6. Relational Algebra - Extended Relational Algebra
7. Relational Algebra: Database Modifications
8. SQL: Introduction and Data Definition
9. SQL: Basic Queries
10. SQL: Advanced Queries
11. SQL: Updates, Joins, Views and Triggers
12. Normalization Theory: Motivation
13. Normalization Theory: 1 NF and 2NF
14. Normalization Theory: 3NF
15. Normalization Theory: BCNF
16. Normalization Theory: MVD
17. Physical Design
18. Database Indexing: Hashing
19. Database Indexing: Tree-based Indexing
20. Query Processing: Selection
21. Query Processing: Sorting
22. Query Processing: Nested-Loop joins and Merge join
23. Query Processing: Hash Join and Other Operations
24. Query Optimization: Equivalent Expressions and Simple Equivalence Rules
25. Query Optimization: Complex Equivalence Rules
26. Query Optimization: Join Order
27. Query Optimization: Heuristics and Sizes
28. Database Transactions: Properties and failures
29. Database Transactions: States and Systems
30. Recovery Systems : Deferred Database Modification
31. Recovery Systems : Immediate Database Modification
32. Recovery Systems : Check pointing and Shadow Paging
33. Schedules : Introduction
34. Schedules : Conflict Serializability
35. Schedules: View Serializability
36. Schedules : Result Equivalence and Testing for Serializabitlity
37. Schedules: Recoverability
38. Concurrency Control: Locks
39. Concurrency Control: Two-phase Locking Protocol
40. Concurrency Control: Timestamp Ordering Protocol
41. Concurrency Control: Validation-based Protocol
42. Concurrency Control: Multiple Granularity for Locks
43. Concurrency Control: Deadlock Prevention and Deadlock Detection
44. Concurrency Control: Deadlock Recovery and Update Operations
45. Fundamentals of Database System - Final Quiz

Note : Parts of this material has been sourced from NPTEL, adapted and modified to adhere to our Pedagogical requirements and uploaded to YouTube for reuse under the same license.

https://nptel.ac.in/pdf/CC%20LIcenseNotes.pdf