DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
COURSE FILE/B.Tech/3rd Year/ CS&IT /DBMS(RCS-501)
COURSE FILE
B.Tech (V-Semester)
Database Management System (RCS-501)
Faculty Name- PRONAB KUMAR ADHIKARI
Faculty Signature HoD Signature
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
COURSE FILE/B.Tech/3rd Year/ CS&IT /DBMS(RCS-501)
Index
No. Description Page No.
1. TIME TABLE
2. SYLLABUS
COURSE OBJECTIVES, COURSE OUTCOMES & PRE-REQUISITES
3.
4. LECTURE PLAN
5. LECTURE NOTES
6. GRADED ASSIGNMENTS
7. CLASS TEST PAPERS
8. PUT QUESTION PAPERS
9. LAST YEAR END SEMESTER EXAM QUESTION PAPERS
10. QUESTION BANK
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
COURSE FILE/B.Tech/3rd Year/ CS&IT /DBMS(RCS-501)
TIME TABLE
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
COURSE FILE/B.Tech/3rd Year/ CS&IT /DBMS(RCS-501)
SYLLABUS
RCS-501:Database Management Systems
Proposed
Unit Topic
Lectures
Introduction: Overview, Database System vs File System, Database System
Concept and Architecture, Data Model Schema and Instances, Data
Independence and Database Language and Interfaces, Data Definitions
Language, DML, Overall Database Structure. Data Modeling Using the Entity
1 08
Relationship Model: ER Model Concepts, Notation for ER Diagram, Mapping
Constraints, Keys, Concepts of Super Key, Candidate Key, Primary Key,
Generalization, Aggregation, Reduction of an ER Diagrams to Tables, Extended
ER Model, Relationship of Higher Degree.
Relational data Model and Language: Relational Data Model Concepts,
Integrity Constraints, Entity Integrity, Referential Integrity, Keys Constraints,
Domain Constraints, Relational Algebra, Relational Calculus, Tuple and
Domain Calculus. Introduction on SQL: Characteristics of SQL, Advantage of
2 08
SQL. SQl Data Type and Literals. Types of SQL Commands. SQL Operators
and Their Procedure. Tables, Views and Indexes. Queries and Sub Queries.
Aggregate Functions. Insert, Update and Delete Operations, Joins, Unions,
Intersection, Minus, Cursors, Triggers, Procedures in SQL/PL SQL
Data Base Design & Normalization: Functional dependencies, normal forms,
first, second, 8 third normal forms, BCNF, inclusion dependence, loss less join
3 08
decompositions, normalization using FD, MVD, and JDs, alternative
approaches to database design
Transaction Processing Concept: Transaction System, Testing of
Serializability, Serializability of Schedules, Conflict & View Serializable
4 Schedule, Recoverability, Recovery from Transaction Failures, Log Based 08
Recovery, Checkpoints, Deadlock Handling. Distributed Database: Distributed
Data Storage, Concurrency Control, Directory System.
Concurrency Control Techniques: Concurrency Control, Locking Techniques
for Concurrency Control, Time Stamping Protocols for Concurrency Control,
5 08
Validation Based Protocol, Multiple Granularity, Multi Version Schemes,
Recovery with Concurrent Transaction, Case Study of Oracle.
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
COURSE FILE/B.Tech/3rd Year/ CS&IT /DBMS(RCS-501)
COURSE OBJECTIVES, COURSE OUTCOMES & PRE-REQUISITES
Course Objectives:
The objective of the course is to present an introduction to database management
systems, with an emphasis on how to organize, maintain and retrieve - efficiently,
and effectively - information from a DBMS.
Learning Outcomes:
Upon successful completion of this course, students should be able to:
1. Describe the fundamental elements of relational database management
systems.
2. Explain the basic concepts of relational data model, entity-relationship
model, relational database design, relational algebra and SQL.
3. Design ER-models to represent simple database application scenarios.
4. Convert the ER-model to relational tables, populate relational database and
formulate SQL queries on data.
5. Improve the database design by normalization.
6. Understand the transaction system & could extract data efficiently.
Prerequisites:
1. Familiarity with any programming language.
2. A good understanding of algorithms and data structures.
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
COURSE FILE/B.Tech/3rd Year/ CS&IT /DBMS(RCS-501)
LECTURE PLAN
S. Lecture Unit Topics
NO. No.
1 1 I Overview, Database System vs File System, Database System Concept and
Architecture.
2 2,3 I Data Model Schema and Instances, Data Independence and Database
Language and Interfaces.
3 4 I Data Definitions Language, DML, Overall Database Structure.
4 5,6,7 I Data Modeling Using the Entity Relationship Model: ER Model Concepts,
Notation for ER Diagram, Mapping Constraints, Keys, Concepts of Super
Key, Candidate Key, Primary Key, Generalization, Aggregation, Reduction
of an ER Diagrams to Tables, Extended ER Model, Relationship of Higher
Degree.
5 8,9 II Relational Data Model Concepts, Integrity Constraints, Entity Integrity,
Referential Integrity, Keys Constraints, Domain Constraints.
6 10,11,12 II Relational Algebra, Relational Calculus, Tuple and Domain Calculus.
7 13,14,15 II Introduction on SQL: Characteristics of SQL, Advantage of SQL. SQl Data
Type and Literals. Types of SQL Commands. SQL Operators and Their
Procedure. Tables, Views and Indexes. Queries and Sub Queries. Aggregate
Functions. Insert, Update and Delete Operations, Joins, Unions, Intersection,
Minus, Cursors, Triggers, Procedures in SQL/PL SQL.
8 16,17,18 III Functional dependencies, normal forms, first, second, third normal forms,
BCNF.
9 19 III inclusion dependence, loss less join decompositions.
10 20,21 III normalization using FD, MVD, and JDs.
11 22 III alternative approaches to database design.
12 23,24 IV Transaction System, Testing of Serializability, Serializability of Schedules,
Conflict & View Serializable Schedule
13 25,26 IV Recoverability, Recovery from Transaction Failures, Log Based Recovery,
Checkpoints.
14 27 IV Deadlock Handling.
15 28,29 IV Distributed Database: Distributed Data Storage, Concurrency Control,
Directory System.
16 30,31 V Concurrency Control, Locking Techniques for Concurrency Control, Time
Stamping Protocols for Concurrency Control, Validation Based Protocol.
17 32,33 V Multiple Granularity, Multi Version Schemes, Recovery with Concurrent
Transaction, Case Study of Oracle.
