The document outlines the syllabus for the Database Management System course for B.Tech. Computer Science and Engineering students at Rajasthan Technical University. It includes topics such as database systems, entity-relationship models, relational algebra, SQL programming, schema refinement, transaction processing, and concurrency control. The course consists of 40 hours of instruction and is evaluated through internal assessments and an end-term exam.
The document outlines the syllabus for the Database Management System course for B.Tech. Computer Science and Engineering students at Rajasthan Technical University. It includes topics such as database systems, entity-relationship models, relational algebra, SQL programming, schema refinement, transaction processing, and concurrency control. The course consists of 40 hours of instruction and is evaluated through internal assessments and an end-term exam.
Syllabus II Year-IV Semester: B.Tech. Computer Science and Engineering
4CS4-05: Database Management System
Credit: 3 Max. Marks: 100(IA:30, ETE:70) 3L+0T+0P End Term Exam: 3 Hours SN Contents Hours 1 Introduction: Objective, scope and outcome of the course. 1 2 Introduction to database systems: Overview and History of DBMS. File System v/s DBMS.Advantage of DBMS Describing and Storing Data in a DBMS.Queries in DBMS.Structure of a DBMS.
Entity Relationship model: Overview of Data Design Entities,
Attributes and Entity Sets, Relationship and Relationship Sets. 7 Features of the ER Model- Key Constraints, Participation Constraints, Weak Entities, Class Hierarchies, Aggregation, Conceptual Data Base, and Design with ER Model- Entity v/s Attribute, Entity vs Relationship Binary vs Ternary Relationship and Aggregation v/s ternary Relationship Conceptual Design for a Large Enterprise. 3 Relationship Algebra and Calculus: Relationship Algebra Selection and Projection, Set Operations, Renaming, Joints, Division, Relation Calculus, Expressive Power of Algebra and Calculus.
SQL queries programming and Triggers: The Forms of a Basic SQL 8
Query, Union, and Intersection and Except, Nested Queries, Correlated Nested Queries, Set-Comparison Operations, Aggregate Operators, Null Values and Embedded SQL, Dynamic SQL, ODBC and JDBC, Triggers and Active Databases. 4 Schema refinement and Normal forms: Introductions to Schema Refinement, Functional Dependencies, Boyce-Codd Normal Forms, 8 Third Normal Form, Normalization-Decomposition into BCNF Decomposition into 3-NF. 5 Transaction Processing: Introduction-Transaction State, Transaction properties, Concurrent Executions. Need of Serializability, Conflict vs. 8 View Serializability, Testing for Serializability, Recoverable Schedules, Cascadeless Schedules. 6 Concurrency Control: Implementation of Concurrency: Lock-based protocols, Timestamp-based protocols, Validation-based protocols, Deadlock handling, 8 Database Failure and Recovery: Database Failures, Recovery Schemes: Shadow Paging and Log-based Recovery, Recovery with Concurrent transactions. Total 40
Syllabus of 2nd Year B. Tech. (CS) for students admitted in Session 2021-22 onwards. Page 6