Database Management System
4IT4-05 · Semester 4
0/63 topics
Course objective
Course scope
Course outcome
Overview and history of DBMS
File System vs DBMS
Advantages of DBMS
Describing and storing data in DBMS
Queries in DBMS
Structure of DBMS
Overview of data design
Entities and attributes
Entity sets
Relationships and relationship sets
Key constraints in ER model
Participation constraints
Weak entities
Class hierarchies
Aggregation
Entity vs Attribute
Entity vs Relationship
Binary vs Ternary relationships
Conceptual design for large enterprise
Relational algebra selection and projection
Relational algebra set operations
Relational algebra renaming
Relational algebra joins
Relational algebra division
Relational calculus
Expressive power of algebra and calculus
Basic SQL query forms
SQL Union, Intersection, and Except
Nested SQL queries
Correlated nested queries
Set-comparison operations in SQL
Aggregate operators in SQL
Handling null values in SQL
Embedded SQL
Dynamic SQL
ODBC and JDBC
Triggers and active databases
Introduction to schema refinement
Functional dependencies
Third Normal Form (3NF)
Boyce-Codd Normal Form (BCNF)
Decomposition into 3NF
Decomposition into BCNF
Transaction states
ACID properties of transactions
Concurrent executions
Need for serializability
Conflict serializability
View serializability
Testing for serializability
Recoverable schedules
Cascadeless schedules
Lock-based concurrency control protocols
Timestamp-based concurrency control protocols
Validation-based concurrency control protocols
Deadlock handling in DBMS
Database failure types
Shadow paging recovery scheme
Log-based recovery scheme
Recovery with concurrent transactions