Course File
Course File
COURSE FILE
B.Tech (V-Semester)
Index
1. TIME TABLE
2. SYLLABUS
4. LECTURE PLAN
5. LECTURE NOTES
6. GRADED ASSIGNMENTS
TIME TABLE
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
COURSE FILE/B.Tech/3rd Year/ CS&IT /DBMS(RCS-501)
SYLLABUS
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:
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:
Prerequisites:
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.