CS-502 DBMS Course File (1) - Anamika Tiwari
CS-502 DBMS Course File (1) - Anamika Tiwari
Department
of
Computer Science & Engineering
COURSE FILE
Course Bachelor Of Technology(B.Tech.)
Branch CSE
Subject Database Management System
Subject Code CS-502
Semester V
Session Jul-Dec 2024
Faculty Name Ms. Anamika Tiwari
Scheme Credit Based Grading System (CBGS) W.E.F. July 2017
CBGS OrCBCS-
S. No COMPONENT MARKS
I INTERNAL ASSESSMENTS
1 Minor-I 10
2 Minor-II 10
40
3 Assignments 5
4 Quiz 5
5 Tutorials/Problem Solving 10
II END SEMESTER EXAMINATION 60
TOTAL 100
Database Management System JUL-DEC
2024
Index
S. No. Particulars Page No.
1. Vision and Mission of the Institute
2. Vision and Mission of the Department
3. Programme Educational Objective (PEOs)
4. Programme Specific Outcomes (PSOs)
5. Programme Outcomes (POs)
6. Course Outcomes (COs)
7. CO-PSO Matrix
8. CO-PO Matrix
9. University Scheme
10. Syllabus
11. Academic Calendar
12. Lecture Plan Outcome Based
13. Time Table (Individual & Class)
14.* Mid Sem I and II (Question Papers Outcome Based)
15.* Tutorial Sheets I ,II, III, IV and V
16.* Quiz Sheet I ,II, III IV and, V
17.* Assignment Sheets I ,II, III, IV and V
18. Mid Sem I and II (Marks)
19. Tutorial I ,II, III, IV and V (Marks)(for CBCS only)
20. Quiz I ,II, III IV and, V(Marks)
21. Assignment I ,II, III, IV and V (Marks)
22. Previous University Question Papers (last 5 years)
23. List of Reference Books/ Websites/ Other Material
Database Management System JUL-DEC
2024
engineering problems.
2. Problem analysis: Identify, formulate, reviewer search literature, and analyze
complex engineering problems reaching substantiated conclusions using first
principles of mathematics, natural sciences, and engineering sciences.
3. Design/development of solutions: Design solutions for complex engineering
problems and design system components or processes that meet the specified needs
with appropriate consideration for the public health and safety, and the cultural,
societal, and environmental considerations.
4. Conduct investigations of complex problems: Use research-based knowledge
and research methods including design of experiments, analysis and interpretation of
data, and synthesis of the information to provide valid conclusions.
5. Modern tool usage: Create, select, and apply appropriate techniques, resources,
and modern engineering and IT tools including prediction and modeling to complex
Engineering activities with an understanding of the limitations.
6. The engineer and society: Apply reasoning informed by the contextual
knowledge to assess societal, health, safety, legal and cultural issues and the
consequent responsibilities relevant to the professional engineering practice.
7. Environment and sustainability: Understand the impact of the professional
engineering solutions in societal and environmental contexts, and demonstrate the
knowledge of, and need for sustainable development.
8. Ethics: Apply ethical principles and commit to professional ethics and
responsibilities and norms of the engineering practices.
9. Individual and teamwork: Function effectively as an individual, and as a
member or leader in diverse teams, and in multidisciplinary settings.
10. Communication: Communicate effectively on complex engineering activities
with the engineering community and with society at large, such as, being able to
Database Management System JUL-DEC
2024
comprehend and write effective reports and design documentation, make effective
presentations, and give and receive clear instructions.
11. Project management and finance: Demonstrate knowledge and understanding of
the engineering and management principles and apply these to one’s own work, as a
member and leader in a team, to manage projects and in multidisciplinary
environments.
12. Life-long learning: Recognize the need for, and have the preparation and ability
to engage in independent and life-long learning in the broadest context of
technological change.
CO-PO MAPPING
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
- - - - -
CO1 2 2 3 2 2 2
- - - - -
CO2 2 2 3 2 3 3 1
- - - - - -
CO3 3 1 2 2 3 2
- - - - -
CO4 2 2 2 3 2 - 2
- - - - - -
CO5 2 2 3 2 - 2
- - - - -
Avg 2.20 2.00 2.25 2.50 2.20 2.67 1.8
- - - - -
Direct PO Attainment 2.2 2 2.25 2.5 2.2 2.666666667 2.4
Course Name:
Year of Study: 2020-22 ( V Semester)
PSO1 PSO2 PSO3 PSO4
CS 502.1 1 0 1 1
CS502.2 0 1 0 0
CS502.3 1 0 1 0
CS502.4 0 1 0 1
CS502.5 0 0 0 1
Database Management System JUL-DEC
2024
University Scheme
Database Management System JUL-DEC
2024
ACADEMIC CALENDER
Database Management System JUL-DEC
2024
TIME TABLE
Database Management System JUL-DEC
2024
Individual TimeTable
Database Management System JUL-DEC
2024
Syllabus
Database Management System JUL-DEC
2024
RATIONALE: The purpose of this subject is to cover the underlying concepts and
techniques used increasing a Data Base System. These techniques can be used in
Software Developments.
PREREQUISITE: The students should have a general idea about data base concept,
data models and SQL statements.
Unit I
DBMS Concepts and architecture Introduction, Database approach v/s
Traditional file accessing approach, Advantages, of database systems, Data
models, Schemas and instances, Data independence, Data Base Language and
interfaces, Overall Database Structure, Functions of DBA and designer, ER data
model: Entitles and attributes, Entity types, Defining the E-R diagram, Concept of
Generalization, Aggregation and Specialization. transforming ER diagram into the
tables. Various other data models object oriented data Model, Network data
model, and Relational data model, Comparison between the three types of models.
Unit II
Relational Data models: Domains, Tuples, Attributes, Relations, Characteristics of
relations, Keys, Key attributes of relation, Relational database, Schemas, Integrity
constraints. Referential integrity, Intension and Extension, Relational Query
languages:SQL-DDL, DML, integrity constraints, Complex queries, various
joins, indexing, triggers, ssertions,Relational algebra and relational calculus,
Relational algebra operations like select, Project,Join, Division, outer union.
Types of relational calculus i.e. Tuple oriented and domain oriented relational
calculus and its operations.
Unit III
Database Management System JUL-DEC
2024
Unit IV
Transaction Processing Concepts: - Transaction System, Testing of Serilizability,
Serializability of schedules, conflict & view serializable schedule, recoverability,
Recovery from transaction failures. Log based recovery. Checkpoints deadlock
handling. Concurrency Control Techniques: - Concurrency Control, locking
Techniques for concurrency control, time stamping protocols for concurrency
control, validation based protocol, multiple granularity. Multi version
schemes, Recovery with concurrent transaction. Introduction to Distributed
databases, data mining, data warehousing, Object Technology and DBMS,
Comparative study of OODBMS Vs DBMS . Temporal, Deductive, Multimedia,
Web & Mobile database.
Unit V
Study of Relational Database Management Systems through Oracle/Postgres
SQL/MySQL: Architecture, physical files, memory structures, background
process. Concept of table spaces, segments, extents and block. Dedicated server,
multi threaded server. Distributed database, database links, and snapshot. Data
dictionary, dynamic performance view.Security, role management, privilege
management, profiles, invoker defined security model. SQL queries, Data extraction
from single, multiple tables equi-join, non equi-join, self-join, outer join. Usage of
like, any, all, exists, in Special operators. Hierarchical queries, inline queries,
Database Management System JUL-DEC
2024
List of Experiments:
1. Delete duplicate row from the table.
2. Display the alternate row from table.
3. Delete alternate row from table.
4. Update multiple rows in using single update statement.
5. Find the third highest paid and third lowest paid salary.
6. Display the 3rd, 4th, 9th rows from table.
7. Display the ename, which is start with j, k, l or m.
8. Show all employees who were hired the first half of the month.
9. Display the three record in the first row and two records in the second row and one
Record in the third row in a single sql statements.
10. Write a sql statements for rollback commit and save points.
11. Write a pl/sql for select, insert, update and delete statements.
12. Write a pl/sql block to delete a record. If delete operation is successful return 1 else
return 0.
13. Display name, hire date of all employees using cursors.
14. Display details of first 5 highly paid employees using cursors.
15. Write a database trigger which fires if you try to insert, update, or delete after 7’o’
clock.
16. Write a data base trigger, which acts just like primary key and does not allow
duplicate values.
Database Management System JUL-DEC
2024
17. Create a data base trigger, which performs the action of the on delete cascade.
18. Write a data base trigger, which should not delete from emp table if the day is
Sunday.
19. In this subject the students are supposed to prepare a small database
application in complete semester like financial accounting system, Railway
reservation system, institute timetable management system. Student record system,
library management system, hospital management system etc. in RDBMS as follows:
Section A: Solving the case studies using ER data model (design of the database)
Section B: Implement a mini project for the problem taken in section A.
LECTURE PLAN
UNIT I
DBMS Concepts and architecture Chalk/Board/ offline CO1
1 Introduction, PPT/ENOTES
Database approach v/s Traditional file Chalk/Board/ offline CO1
2 accessing approach, Advantages PPT/ENOTES
Data models, Schemas and instances, Chalk/Board/ offline CO1
3 Data independence PPT/ENOTES
Data Base Language and interfaces, Chalk/Board/ offline CO1
4 Overall Database Structure, Functions PPT/ENOTES
of DBA and designer
ER data model:Entitles and attributes Chalk/Board/ offline CO1
5
PPT/ENOTES
Entity types, Defining the E-R Chalk/Board/ offline CO1
6 diagram,Concept of Generalization, PPT/ENOTES
Aggregation and Specialization
Transforming ER diagram into the Chalk/Board/ offline CO1
7 tables PPT/ENOTES
Various other data models object Chalk/Board/ offline CO1
8 oriented data Model, Network data PPT/ENOTES
model
Network data model, and Relational Chalk/Board/ offline CO1
9 data model PPT/ENOTES
Comparison between the three types of Chalk/Board/ offline CO1
10 models. PPT/ENOTES
instances, Data independence, Data Base Language and interfaces, Overall Database
Structure, Functions of DBA and designer, ER data model: Entitles and attributes, Entity
types, Defining the E-R diagram, Concept of Generalization, Aggregation and Specialization.
transforming ER diagram into the tables. Various other data models object oriented data
Model, Network data model, and Relational data model, Comparison between the three
types of models.
Unit II
Relational Data models: Domains, Tuples, Attributes, Relations, Characteristics of relations,
Keys, Key attributes of relation, Relational database, Schemas, Integrity constraints.
Referential integrity, Intension and Extension, Relational Query languages:SQL-DDL,
DML, integrity constraints, Complex queries, various joins, indexing, triggers,
ssertions,Relational algebra and relational calculus, Relational algebra operations like
select, Project,Join, Division, outer union. Types of relational calculus i.e. Tuple oriented
and domain oriented relational calculus and its operations.
Unit III
Data Base Design: Introduction to normalization, Normal forms, Functional
dependency, Decomposition, Dependency preservation and losless join, problems with null
valued and dangling tuples, multivalued dependencies.
Unit III
Query Optimization: Introduction, steps of optimization, various algorithms to implement
MST II select, project and join operations of relational algebra, optimization methods: heuristic
based, cost estimation based.
Unit IV
Transaction Processing Concepts: - Transaction System, Testing of Serilizability,
Database Management System JUL-DEC
2024
Describe the problems that occur in the database when transactions do not satisfy
a ACID properties? Explain explicitly using suitable example. 8 CO4
2
Discuss the Concurrency Control Mechanism in detail using suitable example.
b 8 CO4
Tutorial I
SN Reference to Course
Questions
o Outcome
Tutorial II
SN Reference to Course
Questions
o Outcome
1 What are database languages? CO 2
2 Explain keys in DBMS. CO 2
3 Explain Integrity Constrains with example. CO 2
4 Explain various relational algebra expressions. CO 2
5 What do you mean by joins? Explain various types of joins. CO 2
Database Management System JUL-DEC
2024
Tutorial III
SN Reference to Course
Questions
o Outcome
1 What is Normalization? CO 3
2 What do you mean by Query Optimization? CO 3
3 What do you mean by BCNF? CO 3
4 Explain functional dependency with example. CO 3
5 Explain various query optimization methods. CO 3
Database Management System JUL-DEC
2024
Tutorial IV
SN Reference to Course
Questions
o Outcome
1 Explain ACID properties. CO 4
2 What is mobile and distributed database? CO 4
3 What is Serializability in transaction? Explain in brief. CO 4
4 Explain various Concurrency Control Techniques. CO 4
5 Write a comparative note on OODBMS Vs DBMS. CO 4
Database Management System JUL-DEC
2024
Tutorial V
SN Reference to Course
Questions
o Outcome
1 Explain Triggers with examples. CO 5
2 Explain Cursors with its types. CO 5
3 Explain table spaces, segments, extents and block. CO 5
4 What do you mean by Stored procedures? CO 5
5 Explain Oracle exception handling mechanism. CO 5
Database Management System JUL-DEC
2024
Date of submission
Assignment 1
Date of submission-
Assignment 2
Q2- Write down the difference between Relational Algebra and Relational Calculus.
Q4-What is Intension and Extension in RDBMS? And also write down the difference between
these.
Database Management System JUL-DEC
2024
Date of submission-
Assignment 3
Q2- Explain various algorithms to implement Select, Project and Join operation of Relational
Algebra.
Q3- Write down the difference between Heuristic Based and Cost Estimation Based
Optimization algorithm.
Date of submission-
Assignment 4
Q1-Explain Data mining and Data Warehousing with example and also write down the
difference between them.
Date of submission-
Assignment 5
Q3- Explain Anonymous block and Nested Anonymous block with example.
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
Database Management System JUL-DEC
2024
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
Database Management System JUL-DEC
2024
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
Database Management System JUL-DEC
2024
Assesment Marks
S Enrollment
AS2 AS3 AS4 AS5
No. No. Name of Student AS1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Database Management System JUL-DEC
2024
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
Database Management System JUL-DEC
2024
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
Database Management System JUL-DEC
2024
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
Database Management System JUL-DEC
2024
References
PUBLISHER /
S.No. TITLE AUTHOR
EDITION
4 Fundamentals of Database
Elmasri, Navathe Pearson Educations
Systems
5 Introduction to Database
AtulKahate Pearson Educations
Management System
Oracle 9i Database
6 Administration Volume I, Oracle Press TMH
Fundamental-I
DataBase Management
7 System Paneerselvam PHI Learning